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^-J ! We prove that the chordal contour lines of the discrete Gaussian 

i -^h ' free field converge to forms of SLE(4). Specifically, there is a constant 

A > such that when h is an interpolation of the discrete Gaussian 
free field on a Jordan domain — with boundary values —A on one 
boundary arc and A on the complementary arc — the zero level line 
CO ■ of h joining the endpoints of these arcs converges to SLE(4) as the 

domain grows larger. If instead the boundary values are —a < on 
[ the first arc and b > on the complementary arc, then the convergence 

CO ' is to SLE(4; a/A - 1, b/X - 1), a variant of SLE(4) 
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1 Introduction 



1.1 Main result 

The two-dimensional massless Gaussian free field (GFF) is a two-dimensional- 
time analog of Brownian motion. Just as Brownian motion is a scaling limit 
of simple random walks and various other one-dimensional systems, the GFF 
is a scaling limit of several discrete models for random surfaces. Among these 
is the discrete Gaussian free field (DGFF), also called the harmonic crystal. 
We presently discuss the basic definitions and describe the main results of 
the current work, postponing an overview of the history and general context 
to Section 11.31 

Let G = (V, E) be a finite graph and let Vq C V be some nonempty 
set of vertices. Let Q be the set of functions h : V — > R that are zero on 
Vg. Clearly, Q may be identified with M yxV " e . The DGFF on G with zero 
boundary values on Vq is the probability measure on Q whose density with 
respect to Lebesgue measure on IR yxV-a is proportional to 

ex K E ~{Kv)-h(u)) 2 ). (1.1) 

{u,v}eE 

Note that under the DGFF measure, h is a multi-dimensional Gaussian ran- 
dom variable. Moreover, the DGFF is a rather natural discrete model for a 
random field: the term —(h(v) — h(u)) 2 /2 corresponding to each edge {u, v} 
penalizes functions h which have a large gradient along the edge. 

Now fix some function hg : Vq — > M, and let Qh a denote the set of functions 
h : V — > K. that agree with hg on Vq. The probability measure on Qh a whose 
density with respect to Lebesgue measure on M yxV-e is proportional to (11.11) 
is the DGFF with boundary values given by hg. 

Let TG be the usual triangular grid in the complex plane, i.e., the graph 
whose vertex set is the integer span of 1 and e 71 "^ 3 = (l + y/3 i)/2, with straight 
edges joining v and w whenever \v — w\ — 1. A TG-domain D C M. 2 = C 
is a domain whose boundary is a simple closed curve comprised of edges and 
vertices in TG. Let V = Vjy be the set of TG-vertices in the closure of D, 
let G = Gd be the induced subgraph of TG with vertex set Vjy, and write 
Vq = 3D fl Vjy. While introducing our main results, we will focus on graphs 
Gd and boundary sets Vq of this form (though analogous results hold if we 
replace TG with another doubly periodic planar graph; see Section [L~5lh 
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We may assume that any function / : V — > R is interpolated to a con- 
tinuous function on the closure of D which is affine on each triangle of TG. 
We often interpret / as a surface embedded in three dimensions and refer to 
f(v) as the height of the surface at v. 

Let dD = d + U d- be a partition of the boundary of a TG-domain D into 
two disjoint arcs whose endpoints are midpoints of two distinct TG-edges 
in dD. Fix two constants a, b > 0. Let h be an instance of the DGFF on 
(Gd, Vg), with boundary function ha equal to —a on the vertices in <9_ and 
equal to b on the vertices in d + . Then h (linearly interpolated on triangles) 
almost surely assumes the value zero on a unique piecewise linear path 7^ 
connecting the two boundary edges containing endpoints of d+. 

In Section [T31 we will briefly review the definition of SLE(4) (a particular 
type of random chordal path connecting a pair of boundary points of D whose 
randomness comes from a one-dimensional Brownian motion), along with the 
variants of SLE(4) denoted SLE(4; p%, pi). Our main result, roughly stated, 
is the following: 

Theorem 1.1. Let D be a TG-domain, dD = d + U d- and let h and 7^ be 
as above. There is a constant A > such that if a = b = X, then as the 
triangular mesh gets finer, the random path 7^ converges in distribution to 
SLE(4). If a,b > A are not assumed to equal X, then the convergence is to 
SLE(4;a/A- l,b/A- 1). 

See Section 11.51 for a more precise version, which describes the topology 
under which convergence is attained. As explained there, we can also prove 
convergence in a weaker form when the conditions a, b > X are relaxed. 

We will elaborate on the role of the constant A in §1.21 This constant 
depends only on the lattice used. Although we do not prove it in this paper, 
for the triangular grid the value of A is Xtg '■= 3~ 1//4 a/vt/8 (see Section fl~71) . 

Figure fLTl illustrates a dual perspective on an instance of 7^. Here, each 
vertex in the closure of a rhombus-shaped TG-domain D is replaced with 
a hexagon in the honeycomb lattice. Call hexagons positive or negative 
according to the sign of h. Then there is a cluster of positive hexagons 
that includes the positive boundary hexagons, a similar cluster of negative 
hexagons, and a path 7 forming the boundary between these two clusters. 
Figure 11.11 depicts a computer generated instance of the DGFF — with ±A 
boundary conditions — and the corresponding 7. Followed from bottom to 
top, the interface 7 turns right when it hits a negative hexagon, left when it 
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Figure 1.1: (a) DGFF on 90 x 90 hexagon array with boundary values A on 
the right and —A on the left; faces shaded by height, (b) Surface plot of 
DGFF. 



hits a positive hexagon. It closely tracks the boundary-hitting zero contour 
line 7h in the following sense: the edges in 7 are the duals of the edges of 
TG that are crossed by 7^. This is because h is almost surely non-zero at 
each vertex in V, so whenever a zero contour line contains a point on an 
edge of TG, h must be positive on one endpoint of that edge and negative 
on the other; hence the dual of that edge separates a positive hexagon from 
a negative hexagon. 

In the fine mesh limit, there will be no difference between 7 and 7^. Thus 
(by Theorem 11.11) the path in Figures 11.11 a and 11.21 a approximates SLE(4), 
while the path of Figure [T73l a approximates SLE(4;2,2). We will state and 
prove most of our results in terms of the dual perspective displayed in the 
figures. 

I. 2 Conditional expectation and the height gap 

We derive the following well known facts as a warm-up in Section 12.11 (see 
also, e.g., [Gia02j ): 

Boundary influence: The law of the DGFF with boundary conditions 
hg '■ Vq — > 1R is the same as that of the DGFF with boundary conditions 
plus a deterministic function hg : V — > M which is the unique discrete 
harmonic interpolation of hg to V. (By discrete harmonic we mean that 
for each v G V \ Vg, the value h{v ) is equal to the average value of h(w) 
over w adjacent to v.) In particular, the expected value of h{v) is discrete 
harmonic in V \ Vg. 

Markov property: Let h : V — > R be a random function whose law is the 
DGFF on G with some boundary values hg on Vg. Then given the values of 
h on a superset Vq D Vg, the conditional law of h is that of a DGFF on G 
with boundary set V and with boundary values equal to the given values. 

From these facts it follows that conditioned on the path 7 described in 
the previous section and on the values of h on the hexagons adjacent to 7, 
the expected value of h is discrete harmonic in the remainder of Gd- Figures 

II. 21 and 11.31 illustrate the expected value of h conditioned on the values of h 
on the hexagons adjacent to 7. 

The reader may observe in Figure 11.21 that although the expected value 
of h given the values along 7 varies a great deal among hexagons close to 7, 
the expected value at five or ten lattice spacings away from 7 appears to be 
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roughly constant along either side of 7. On the other hand in Figure II. 3| 
away from 7, the expected height appears to be a smooth but non-constant 
function. In a sense we make precise in Section [3] (see Theorem 13 .28[) . the 
values —A and A describe the expected value of h, conditioned on 7, at the 
vertices near (but not microscopically near) the left and right sides of 7; in 
the fine mesh limit there is thus an "expected height gap" of 2 A between the 
two sides of 7. In Figure 11.21 the height expectation appears constant away 
from 7, because the boundary values of ±A are the same as the expected 
values near (but not microscopically near) 7. 

Once we have established the height gap result, the proof of Theorem ll.il 
(at least for the simplest case that the boundary conditions are —A and A) is 
similar to the proof that the harmonic explorer converges to SLE(4), as given 
by the present authors in [SJS05], which, in turn, follows the same strategy 
as the proof of convergence of the loop-erased random walk to SLE(2) and 
the uniform spanning tree Peano curve to SLE(8) in [LSW04J. 

We will now briefly describe some of the key ideas in the proof of the 
height gap result. The main step is to show that if one samples a vertex z 
on 7 according to discrete harmonic measure viewed from a typical point far 
away from 7, then the absolute value of h(z) is close to independent of the 
values of h (and geometry of 7) at points that are not microscopically close 
to z. In other words, if we start a random walk S at a typical point in the 
interior of D and stop the first time it hits a vertex z which either belongs to 
Vq or corresponds to a hexagon incident to 7, then (conditioned on z ^ Vg), 
the random variable \h(z)\ (and in particular its conditional expectation) is 
close to independent of the behavior of 7 and h at vertices far away from z. 

To prove this, we will actually prove something stronger, namely that (up 
to multiplication by —1) the collection of all of the values of h (and the ge- 
ometry of 7) in a microscopic neighborhood of z is essentially independent of 
the values of h (and the geometry of 7) at points that are not microscopically 
close to z. One consequence of our analysis is Theorem 13.211 which states 
that if one takes z to be the origin of a new coordinate system and conditions 
on the behavior of 7 and S outside of a ball of radius R centered at z and 
S starts outside that ball, then as R tends to infinity the conditional law 
of the interface 7 has a weak limit (which is independent of the sequence of 
boundary conditions chosen), which is the law of a random infinite path 7 on 
the honeycomb grid TG* (almost surely containing an edge adjacent to the 
hexagon centered at the origin z — 0). We will define a function of such infi- 
nite paths 7 which (in a certain precise sense) describes the expected value of 
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Figure 1.3: (a) Expectation of DGFF given its values at hexagons bordering 
interface; exterior boundary values ar§ — 3A on left, 3A on right, (b) Surface 
plot of the above. 



\h(z)\ conditioned on 7; the value A is the expectation of this function when 
7 is chosen according to the limiting measure described above. 

We remark that many important problems in statistical physics involve 
classifying the measures that can arise as weak limits of Gibbs measures on 
finite systems. In such problems, showing the uniqueness of the limiting 
measure often involves proving that properties of a random system near the 
origin are approximately independent of the properties of the system far away 
from the origin. In our case, we need to prove that in some sense the behavior 
of the triple (h, 7, S) near the the origin (i.e., the first point S hits 7) is close 
to independent of the behavior of (h, 7, S) far from the origin. 

Very roughly speaking, our strategy will be to describe the joint law of 
(h, 7, S) near the origin and (h, 7, S) far from the origin by considering a 
different measure in which the two are independent and weighting it by the 
probability that the inside and outside configurations properly "hook up" 
with one another. To get a handle on these "hook up" probabilities, we will 
need to develop various techniques to control the probabilities (conditioned 
on the values of h on certain sets) that certain zero height level lines hook 
up with one another, as well as the probabilities that these level lines avoid 
certain regions. We will also need bounds on the probability that there exist 
clusters of positive or negative hexagons crossing certain regions; these are 
roughly in the spirit of the Russo- Seymour- Welsh theorems for percolation, 
but the proofs are entirely different. All of the height gap related results are 
proved in Section [3J 

1.3 GFF definition and background 

To help put our DGFF theorems in context and provide further intuition, 
we now briefly recall the definition of the (continuum) GFF and mention 
some basic facts described, e.g., in [She07| . Let H S (D) be the set of smooth 
functions supported on compact subsets of a planar domain D, and let 
H(D) be its Hilbert space completion under the Dirichlet inner prod- 
uct (/, g) v — J D V/ • V<7 dx, where dx refers to area measure. We define an 
instance of the Gaussian free field to be the formal sum 



where aij are i.i.d. one-dimensional standard (unit variance, zero mean) Gaus- 
sians and the f\ are an orthonormal basis for H(D). Although the sum does 
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not converge pointwise or in H(D), it does converge in the space of distribu- 
tions |She07] . In particular, the sum 



(M)v := (/i»#)v 
i=l 

is almost surely convergent for every g G H S (D). 

It is worthwhile to take a moment to compare with the situation where 
D is one dimensional. If D were a bounded open interval in R, then the 
partial sums of /i = Si=i would almost surely converge uniformly to a 
limit, whose law is that of the Brownian bridge, having the value zero at 
the interval's endpoints. If D were the interval (0, oo), then the partial sums 
would converge (uniformly on compact sets) to a function whose law is that 
of ordinary Brownian motion B t , indexed by t G [0, oo), with B = [Shc07j. 

Let g be a conformal (i.e., bijective analytic) map from D to another 
planar domain D' . When g is a rotation, dilation, or translation, it is obvious 
that 

/ V(f 1 og- 1 ).V(f 2 og- 1 )dx= I {Vh-Vf 2 )dx. 
Jd' J d 

for any fi, f 2 G H S (D), and an elementary change of variables calculation 

gives this equality for any conformal g. Taking the completion to H(D), we 

see that the Dirichlet inner product — and hence the two-dimensional GFF— 

is invariant under conformal transformations of D. 

Up to a constant, the DGFF on a TG-domain D can be realized as a 

projection of the GFF on D onto the subspace of H(D) consisting of functions 

which are continuous and are affine on each triangle of D |She07] . Note that 

if / is such a function, then 

where the sum is over all triangles k) in Vjy. This is because the area of 
each triangle is \/3/ 4 and the norm of the gradient squared in the triangle is 

| (I/O') - /«i 2 + i/(*o - /(*)i 2 + - /(j)i 2 ) • 

Since each interior edge of D is contained in two triangles, for such /, 

imi 2 v = 3- i/2 £ i/(j)-/«r+^ E i/0")-/(<)i 2 , (1-2) 
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where Ej and Eg are the interior and boundary (undirected) edges of TG in 
D. We will refer to the sum I/O') ~~ ZW| 2 as the discrete Dirichlet 
energy of /. It is equivalent — up to the constant factor and an additive 
term depending only on boundary values of / — to the Dirichlet energy 
(/) /)v °f th e piecewise affine interpolation of / to D. 

The above analysis suggests a natural coupling between the GFF and 
a sequence of DGFF approximations to the GFF (obtained by taking finer 
mesh approximations of the same domain). The GFF can also be obtained as 
a scaling limit of other discrete random surface models (e.g., solid-on-solid, 
dimer-height-function, and V0-interface models) |Ken01t TNS971 Spe97| . Its 



Laplacian is a scaling limit of some Coulomb gas models, which describe ran- 
dom electrostatic charge densities in two-dimensional domains |Fol01t IFS81|, 
IKos77l IKT731 |Spe97| . Physicists often use heuristic connections to the GFF 



to predict properties of two-dimensional statistical physics models that are 
not obviously random surfaces or Coulomb gases (e.g., Ising and Potts mod- 
els, 0(n) loop models) fdN83l IDFMS971 |Dup89| lKad78l [KN041 INIe82l IN!e84j . 



As a model for the field theory of non-interacting massless bosons, the GFF 
is a starting point for many constructions in quantum field theory, conformal 
field theory, and string theory |BPZ84l IDFMS971 IGaw991 lGJ87j . 

Because of the conformal invariance of the GFF, physicists and mathe- 
maticians have hypothesized that discrete random surface models that are 
believed or known to converge to the Gaussian free field (e.g., the discrete 
Gaussian free field, the height function of the oriented 0(n) loop model 
with n = 2, height functions for domino and lozenge tilings) have level sets 
with conformally invariant scaling limits [Con89l IDS871 IDS881 ISD871 IKDH02 



IHK0H IKenOll IKH951 IKHSOOl INie82j . Our results confirm this hypothesis for 
the discrete Gaussian free field. 

Various properties of the DGFF contour lines (such as winding exponents 
and the fact that the fractal dimension is 3/2) have been predicted correctly 
in the physics l iterature |Con89l IDS881 iDWl ISD871 lHK(JTl IKDH021 IKH951 
KHSOO, INie82] . The techniques used to make these predictions are also 
described in detail in the survey papers |Dup89[ IKN044 INie84j . Analogous 



results about winding exponents and fractal dimension have now been proved 
rigorously for SLE [SchOOl IRS051 lBef02] . 

The study of level lines of the DGFF and related random surfaces is 
also related to the study of equipotential lines of random charge distribu- 
tions in statistical physics. The so-called two-dimensional Coulomb gas 
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is a model for electrostatics in which the force between charged particles 
is inversely proportional to the distance between them. In this model, a 
continuous function / 6 H S (D) is the Coulomb gas electrostatic po- 
tential function ("grounded" at the boundary of D) of —Af, when Af 
is interpreted as a charge density function. The value (/, /)v is then the 
total potential energy — also called the energy of assembly of the charge 
distribution —Af. In the Coulomb gas model, this is the amount of energy 
required to move from a configuration in which the charge density is zero 
throughout D to a configuration in which the charge density is given by 
-A/. 

In statistical physics, it is often natural to consider a probability distri- 
bution on configurations in which the probability of a configuration with po- 
tential energy H is proportional to e~ H . If p is a smooth charge distribution, 
then its energy of assembly is given by (— A _1 p, — A _1 p)v = (p, — A _1 p); 
if we define p to be the standard Gaussian in AH(D) determined by this 
quadratic form, then p is the Laplacian of the Gaussian free field (which, 
like the GFF itself, is well defined as a random distribution but not as a 
function). In other words, the Laplacian of a Gaussian free field is a random 
distribution that we may interpret as a model for random charge density in 
a statistical physical Coulomb gas. 

However, we stress that when physicists refer to the Coulomb gas method 
for 0(n) model computations, they typically have in mind a more compli- 
cated Coulomb gas model in which the charges are required to be discrete 
(i.e., p is required to be a sum of unit positive and negative point masses) 
and hard core constraints may be enforced. 

The surveys [BEMF86| IGia02t Spe97| contain additional references on 
lattice spin models that have the GFF as a scaling limit and Coulomb gas 
models that have its Laplacian as a scaling limit — for example, the harmonic 
crystal (a.k.a. the discrete Gaussian free field) with quadratic nearest- 
neighbor potential, the more general anharmonic crystal, the discrete- 
height Gaussian (where h is a function on a lattice, with values restricted 
to integers), the Villain gas (where h is a function on a lattice and the 
values of its discrete Laplacian p = — Ah are restricted to integers), and the 
hard core Coulomb gas (where h is a function on a lattice and its discrete 
Laplacian p = — Ah is ±1 valued). 

The physics literature on applications of the GFF to field theory and 
statistical physics is large, and the authors themselves are only familiar with 
parts of it. Outside of these areas, there is a body of experimental and 
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computational research on contour lines of random topographical surfaces, 
such as the surface of the earth. Mandelbrot's famous How Long Is the Coast 
of Britain?... |Man67j . which prefigured the notion of "fractal" introduced 
by Mandelbrot years later, is an early example. The results about contour 
lines in these studies (including fractal dimension computations) are less 
detailed than the ones provided here and are not all mathematically rigorous. 
However, some of the models are similar in spirit to the GFF, involving 
functions whose Fourier coefficients are independent Gaussians. An eclectic 
overview of this literature appears in |Isi92j . 

1.4 SLE background and prior convergence results 

We now give a brief definition of (chordal) SLE(k) for k > 0. See also the 
surveys [Wcr 04 , IKN041 IL~aw05l ICar05] or [Law04] . The discussion below along 
with further discussion of the special properties of SLE(4) appears in another 
paper by the current authors [SS05J. That paper shows that SLE(4) is the 
scaling limit of a random interface called the harmonic explorer (designed in 
part to be a toy model for the DGFF contour line addressed here). 

Let T > 0. Suppose that 7 : [0, T] — > EI is a continuous simple path in 
the closed upper half plane EI which satisfies 7[0, T] fllR. = {7(0)} = {0}. For 
every t G [0, T], there is a unique conformal homeomorphism g t : H \ 7[0, t] 
which satisfies the so-called hydrodynamic normalization at infinity 

lim g t (z) -2 = 0. 

The limit 

cap oo (7[0,t]) := lim z(g t (z) - z)/2 

z— >oo 

is real and monotone increasing in t. It is called the (half plane) capacity 
of j[0,t\ from 00, or just capacity, for short. Since cap oo (7[0, t}) is also 
continuous in t, it is natural to reparameterize 7 so that cap oo (7[0, t}) = t. 
Loewner's theorem states that in this case the maps g t satisfy his differential 
equation 

2 

d t 9t{z) = — — — , g (z) = z , (1.3) 

where W t = ^(7^)). (Since 7(t) is not in the domain of definition of g t , 
the expression (7t(7(t)) should be interpreted as a limit of gt(z) as z — > -y(t) 
inside EI \ 7[0,t]. This limit does exist.) The function t — > W t is continuous 
in t, and is called the driving parameter for 7. 
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One may also try to reverse the above procedure. Consider the Loewner 
evolution defined by the ODE (jl.3p . where W t is a continuous, real- valued 
function. For a fixed z, the evolution defines gt{z) as long as \gt(z) — W t \ is 
bounded away from zero. For z G H let r z be the first time t > in which 
gt(z) and W t collide, or set r z = oo if they never collide. Then gt(z) is well 
defined on {z G H : r z > t}. The set K t :— {z G H : r z < £} is sometimes 
called the evolving hull of the evolution. In the case discussed above where 
the evolution is generated by a simple path 7 parameterized by capacity and 
satisfying j(t) G EI for t > 0, we have K t = 7(0, t}. 

The path of the evolution is defined as 7(2) = \mx z ^w t 9t { z )i where z 
tends to W t from within the upper half plane H, provided that the limit exists 
and is continuous. However, this is not always the case. The process (chordal) 
SLE(k) in the upper half plane, beginning at and ending at 00, is the path 
7(t) when W t is where B t = B(t) is a standard one-dimensional 

Brownian motion. ("Standard" means B(0) = and E[B(t) 2 ] — t, t > 0. 
Since (VkB t : t > 0) has the same distribution as (B Kt : t > 0), taking 
W t = B Kt is equivalent.) In this case a.s. 7(i) does exist and is a continuous 
path. See [RST)5] (k ^ 8) and |LSW04] (k = 8). 

We now define the processes SLE(k; pi, p 2 ). Given a Loewner evolu- 
tion defined by a continuous Wt, we will let x t and ?/ 4 be defined by x t : = 
sup{(7f(x) : x < 0,x ^ i^ t } and y 4 := inf{g f (x) : x > 0,x K t }. When the 
Loewner evolution is generated by a simple path ^(t) satisfying ^(t) G H for 
t > 0, these points Xj and y t can be thought of as the two images of under 
g t . Note that by (TO]) 

d t x t = 2/(x t - W t ), dm = 2/(y t - W t ) , (1.4) 

for all t such that x t < W t < Ut- Beginning from an initial time r for 
which x r < W r < y r , we define SLE(k; pi, p 2 ) to be the evolution that makes 
(x t , W t , yt) a solution to the SDE system 

I. j. r- pi^t p 2 rft , 2dt 2dt _ 

noting that existence and uniqueness of solutions to this SDE (at least from 
the initial time r until the first s > r for which either x s = W s or W s = y s ) 
follow easily from standard results in [RY99] . (The x t and y t are called force 
points because they apply a "force" affecting the drift of the process W t by 
an amount inversely proportional to their distance from Wt-) 
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Some subtlety is involved in extending the definition of SLE(k; p 1; p 2 ) 
beyond times when W t hits the force points, and in starting the process from 
the natural initial values xq = Wq — yo — 0. This is closely related to the 
issues which come up when defining the Bessel processes of dimension less 
than two and will be discussed in more detail in Section HI 

Although many random self-avoiding lattice paths from the statistical 
physics literature are conjectured to have forms of SLE as scaling limits, 
rigorous proofs have thus far appeared only for a few cases: site perco- 
lation cluster boundaries on the hexagonal lattice (SLE(6), |Smi01j ; see 
also [CN 06]), branches (loop-erased random walk) and outer boundaries (ran- 
dom Peano curves) of uniform spanning tree (forms of SLE(2) and SLE(8) 
respectively, |LSW04j ). the harmonic explorer (SLE(4), [SS05J), and bound- 
aries of simple random walks (forms of SLE(8/3), |LSW03j ). 

In the latter case, conformal invariance properties follow almost immedi- 
ately from the conformal invariance of two dimensional Brownian motion. In 
each of the other cases listed above, the initial step of the proof is to show 
that a certain function of the partially generated paths 7Q0, i]), which is a 
martingale in t when 7 is SLE(k) for the appropriate k, has a discrete ana- 
log which is (approximately or exactly) a martingale for the discrete paths 
and is approximately equivalent to the continuous version in the fine mesh 
limit. For loop-erased random walk, harmonic explorer, and uniform span- 
ning tree Peano curves, this initial step is the easy part of the argument; it 
follows almost immediately from the fact that simple random walk converges 
to Brownian motion. The analogous step for site percolation on the hexag- 
onal lattice, as given by |Smi01j . is an ingenious but nonetheless short and 
simple argument. 

By contrast, the analogous step in this paper (which requires the proof 
of the height gap lemma, as given in Section [3]) is quite involved; it is the 
most technically challenging part of the current work and includes many new 
techniques and lemmas about the geometry of DGFF contours that we hope 
are interesting for their own sake. 

Another way in which the DGFF differs from percolation, the harmonic 
explorer, and the uniform spanning tree is that it has a natural continuum 
analog (the GFF) which can be easily rigorously constructed without any 
reference to SLE, and which is itself (like Brownian motion) an object of 
great significance. It becomes natural to ask whether the DGFF results 
enable us to define the "contour lines" of the continuum GFF in a canonical 
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way; we plan to answer this question (affirmatively) in a subsequent work 
(see Section [TT7|) . 

A final difference is that, for the DGFF, there is a continuum of choices 
for left and right boundary conditions (a and b) which are equally natural a 
priori, so we are led to consider a family of paths SLE(4; a/A — 1, b/A — 1) 
instead of simply SLE(4). (The case a = b = is particularly natural; see 
Figure 11.41 ) In these processes, the driving parameters W t are generally 
no longer Brownian motions (rather, they are continuous semimartingales 
with constant quadratic variation and a drift term that can become singular 
on a fractal set). Proving driving parameter convergence to these processes 
requires some rather general convergence infrastructure (Section 14.41) . which 
we hope will be useful in other settings as well. 

1.5 Precise statement of main result 

Let H be the upper half plane. Let D be any TG-domain and let dD = <9 + U<9_ 
be a partition of the boundary of D into two disjoint arcs whose endpoints 
are midpoints of two TG-edges contained in dD. As before, let V denote the 
vertices of TG in D. Let hg = —a on <9_ fl V and hg = b on d + n V, where a 
and b are positive constants. 

Let h : V — > R be an instance of the DGFF with boundary conditions hg. 
Let <$£> be any conformal map from D to H that maps d + bijectively onto 
the positive real ray (0, oo). (Note that (pr> is unique up to positive scaling.) 

There is almost surely a unique interface 7 C D between hexagons in the 
dual grid TG* containing TG-vertices where h is positive and such hexagons 
where h is negative such that the endpoints of 7 are on dD. In fact, the 
endpoints of 7 are the same as the endpoints of d + . (As mentioned above, 
this interface 7 stays within a bounded distance from the zero height contour 
line 7d of the affine interpolation of h.) Now, <pD 7 is a random path on 
EI connecting to 00. We will show that this path converges to a form of 
SLE(4). Rather than considering a fixed domain D and a sequence of discrete 
domains D n approximating D, with the mesh tending to 0, we will employ a 
setup that is more general in which the mesh is fixed (the triangular lattice 
will not be rescaled), and we consider domains D that become "larger". The 
correct sense of "large" is measured by 

r D = tdj := rad^i (i) (D) , 

where rad^-D) denotes the radius of D viewed from x, i.e., inf y ^ D \x — y\. 



17 



Of course, if (t>~j^{i) is at bounded distance from dD, then the image of 
the triangular grid under (ftp is not fine near i, and there is no hope for 
approximating SLE by 4>d ° 7- 

We have chosen to use EI as our canonical domain (mapping all other 
paths into H), because it is the most convenient domain in which to define 
chordal SLE. However, to make the completion of H a compact metric space, 
we will endow EI with the metric it inherits from its conformal map onto the 
unit disc U. Namely, we let d*(-, •) be the metric on EI U {00} given by 
d*(z,w) = |^0) - ^{w)\, where ty(z) := (z - i)/(z + i) maps H U {00} 
onto U. If z G EI, then d*(z n , z) — > is equivalent to \z n — z\ — » 0, and 
d*(z n , 00) — > is equivalent to \z n \ — > 00. 

If 71 and 72 are distinct unparametrized simple paths in H, then we define 
duili, I2) to be the infimum over all pairs (771, r] 2 ) of parameterizations of 71 
and 72 in [0, 1] (i.e., r/j : [0, 1] — ► H is a simple path satisfying rjj([0, 1]) = jj 
for j = 1,2) of the uniform distance sup{(i*(^i(t), 7fc(t)J : t G [0,1]} with 
respect to the metric d*. 

Our strongest result is in the case where a,b > A. We prove the following: 

Theorem 1.2. There is a constant A > such that if a,b > X, then as 
ro — > 00, the random paths <po 1 described above converge in distribution 
to SLE(4; a/A — 1, b/A — 1) with respect to the metric dy- 

In other words, for every e > there is some R = R(e) such that if 
ro > R, then there is a coupling of 4>d°1 and a path Jsle whose law is that 
of SLE(4; a/A - 1, b/A - 1) such that 



du((pD °7,7sle) > e 



< e 



We first comment that it follows that when is large, 7 is "close" to 
(f)^ 1 o 7sle- For example, if — > 00 and r^ 1 D tends to a bounded domain 
D whose boundary is a simple closed path in such a way that the bound- 
aries of the domains may be parameterized to give uniform convergence of 
parameterized paths and if r^d + converges, then r^ 1 7 converges in law to 
the corresponding SLE in D. To prove this from Theorem II. 2| we only need 
to note that in this case the maps rj^cj)]^ converge uniformly in HU {00} 
(see, e.g., |Pom92t Proposition 2.3]). 

When we relax the assumption a, b > A to a, b > 0, we still prove some 
sort of convergence to SLE(4; a/A — 1, b/A — 1), but with respect to a weaker 
topology. In fact, we can allow a and b to be zero or even slightly negative, 
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but in this case we need to appropriately adjust the above definition of the 
interface 7. Say that a hexagon in the hexagonal grid TG* dual to TG is 
positive if either the center v of the hexagon is in D and h(v) > 0, or v G d+. 
Likewise, say that the hexagon is negative if v G D and h(v) < 0, or v G cL. 
Let 7 be the unique oriented path in TG* that joins the two endpoints of d+, 
has only positive hexagons adjacent to its right hand side and only negative 
hexagons adjacent to its left hand side. (If a,b > 0, this definition clearly 
agrees with the previous definition of 7.) We prove: 

Theorem 1.3. For every constant A > there is a constant A = A (A) > 
such that if a,b G [— Ao, A] and 7 is the DGFF interface defined above, then 
as rjj — > 00 the Loewner driving term W t of '4>d°1 parameterized by capacity 
from 00 converges in law to the driving term W t o/SLE(4; a/A — 1, b/A — 1) 
with respect to the topology of locally uniform convergence. That is, for 
every T, e > there is some R > such that if rn > R, then 7 and 
SLE(4; a/A — 1, b/A — 1) may be coupled so that with probability at least 1 — e 

sup{\W t -W t \ :t G [0,7]} <e. 

Some (essentially well-known) geometric consequences of this kind of con- 
vergence are proved in §4.71 

A particularly interesting case of Theorem II .31 is the case a = and 6 = 0, 
corresponding to the DGFF with zero boundary values. In this case, when h 
is interpolated linearly to triangles, its zero level set will almost surely include 
a finite number of piecewise linear arcs in D whose endpoints on dD are ver- 
tices of TG. A dual representation of this set of arcs is shown in Figure 11.41 
For any fixed choice of endpoints on the boundary, the interface connecting 
those endpoints will converge to SLE(4; —1, —1). The limit of the complete 
set of arcs in Figure 11.41 is in some sense a coupling of SLE(4; —1, —1) pro- 
cesses, one for each pair of boundary points. 

Finally, we discuss the generalizations: replace TG with an arbitrary 
weighted doubly periodic planar lattice — i.e., a connected planar graph (25 C 
M? invariant under two linearly independent translations, Ti,T 2 , such that 
every compact subset of M? meets only finitely many vertices and edges, 
together with a map w from the edges of to the positive reals, which is 
invariant under T\ and T 2 . 

A (55-domain D C M 2 is a domain whose boundary is a simple closed 
curve comprised of edges and vertices in 0. Let V = Vjy be the set of <3- 
vertices in the closure of D, let G = Go = (V,E) be the induced subgraph 
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Figure 1.4: Zero height interfaces starting and ending on the boundary, shown 
for the discrete GFF on a 150 x 150 hexagonal array with zero boundary. Inte- 
rior white hexagons have height greater than 0; interior black hexagons have 
height less than 0; boundary hexagons (of height zero) are black. Hexagons 
that are not incident to a zero height interface that reaches the boundary are 
gray. 
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of & with vertex set V-jy, and write Vq = dD fl V-jj. Given a boundary value 
function hg : Vq —* M, the edge weighted DGFF on G has a density with 
respect to Lebesgue measure on R^^ 8 which is proportional to 

exp ( Yl -\ w (i u > v })( h ( v ) ~ h (u)Y)- 

{u,v}£E 

If every face of (3 has three edges, then every vertex in the dual graph is 
an endpoint of exactly three edges, and the boundary between positive and 
negative faces can be defined as a simple path in this dual lattice, similar to 
the one shown in Figures ll.ll a. If not every face of (5 has three edges, then 
we may "triangulate" by adding additional edges to 0, while maintaining 
the invariance under T\ and T2, to make this the case (and set w to zero on 
these edges so that their presence does not affect the law of the DGFF). 

We define the weighted random walk on to be the Markov chain with 
transition probability w({u, v })/ w({u, v'}) from u to v, where we take 
w({u,v}) = unless u and v are neighbors in (&. It is well known and 
easy to prove that such a walk on the re-scaled lattice e(3 converges to a 
linear transformation of time-scaled two-dimensional Brownian motion when 
e tends to zero (but since we could not find a reference, we very briefly explain 
this in §|5]). It is convenient to replace the embedding of (3 into R 2 described 
above with a linear transformation of that embedding that causes this limit 
to be standard Brownian motion. 

Theorem 1.4. Both Theorem M . 3\ and Theorem M . 2\ continue to hold ifTG is 
replaced by a general weighted doubly periodic planar lattice (3, as described 
above, provided that & is embedded in M? in such a way that the weighted 
random walk converges to Brownian motion. 

If & is the grid Z 2 , then one natural way to triangulate is to add all the 
edges of the form {(x, y), (x+1, y+1)}. Another would be to add edges of the 
form {(x, y), (x + 1, y — 1)}. The above theorem implies, perhaps surprisingly, 
that the limiting law of the zero height interface is the same in either case, 
with no need for a linear change of coordinates. 

1.6 Outline 

Section [2] introduces the basic notation and assumptions that are necessary 
for the height gap results proved in Section [31 Sections \'S.1\ \'S.'2\ \'S.'S\ and 
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13.41 develop bounds and estimates related to the geometry of zero height 
interfaces. The random walk S comes into the picture in Section 13.51 where 
we develop results about the near-independence of the triple (h,j,S) on 
microscopic and macroscopic scales. Section [3T61 applies these results to prove 
uniqueness of the limiting measure, namely Theorem 13.211 and Section 13.71 
applies this to prove our main height gap result, Theorem 13.281 

Based on Theorem 13.281 the convergence in the case where the boundary 
values are ±A is not too hard, using the method from [LSW04j . However, 
to prove the convergence to SLE(4;a/A — l,b/A — 1) in Section HJ we need 
to contend with a few other issues which stem from the fact that the driving 
parameter of SLE(4; a/A — 1, b/A — 1) is the solution to an SDE with a drift 
term that blows up to infinity on a fractal set of times. To overcome these 
difficulties, we change coordinates to a coordinate system in which the drift 
terms stay bounded. In §4.41 we define and study approximate diffusions. 
These are random processes that are not necessarily Markov, but satisfy an 
approximate discrete version of an SDE. The Loewner driving term of the 
DGFF interface (before going to the scaling limit) is the approximate diffu- 
sion we are interested in. The main point is that an approximate diffusion 
of an SDE is shown to be close to the corresponding true diffusion satisfy- 
ing the same SDE, under appropriate regularity conditions. This is how the 
convergence of the driving term of the DGFF interface to the driving term 
of the corresponding SLE(«; pi, p 2 ) is established. In sections §4.71 and §4.81 
more geometric convergence results are deduced from the convergence of the 
Loewner driving term of the interface. 

Finally, the rather brief Section [5] then describes the (very minor) modi- 
fications required for the generalization to other lattices, Theorem 11.41 

1.7 Sequel 

This paper is actually the first of two papers the current authors are writing 
about this subject. In the second paper we will make sense of the "contour 
lines" of the continuum GFF. An instance h of the continuum GFF is a 
random distribution, not a random function; however, given an instance 
of the GFF on a domain D, we can project h onto the space of functions 
which are piecewise linear on a triangulation of D to yield an instance of the 
DGFF which is, in some sense, a piecewise linear approximation to h. We 
can then define the level lines of the GFF to be the limits of the level lines 
of its piecewise linear approximations (after proving that these limits exist). 
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We will also characterize these random paths directly — without reference to 
discrete approximations — by showing that they are the unique path-valued 
functions of h which satisfy a simple Markov property. Similar techniques 
allow us to describe the contour lines of h that form loops (instead of starting 
and ending at points on the boundary of D). 

The determination of the value of A for a given lattice is not too hard, 
but fits better with the general spirit of our next paper on the subject, in 
which we will prove, in particular, Xtg — 3~ 1//4 ^/-7T /8. If the DGFF is scaled 
so that its fine mesh limit is the ordinary GFF, we have A = a/vt/8. 

Acknowledgments. We wish to thank John Cardy, Julien Dubedat, Bertrand 
Duplantier, Richard Kenyon, Jane Kondev, and David Wilson for inspiring 
and useful conversations, and thank Alan Hammond and an anonymous ref- 
eree for numerous remarks on an earlier version of this paper. 

2 Preliminaries 

2.1 A few general properties of the DGFF 

In this subsection, we recall a few well-known properties of the DGFF that 
are valid on any finite graph. Let (V, E) be a finite graph, and let Vg C V 
be a nonempty set of vertices. Let h denote a sample from the DGFF with 
boundary values given by some function hg : Vg — > M. 

When / is a function on V, the discrete gradient V/ is the function on 
the set of ordered pairs (v,u) such that {v,u} G E defined by V/((u, i>)) = 
f(v) — f(u). When defining the norm of the gradient we sum over undirected 
edges, i.e., we write 

l|V/(t;)|| 2 = £ (/(«)- /(«)) 2 . (2-1) 

{u,v}eE 

Thus, the probability density of h is proportional to e - "^^" 2 / 2 . Therefore, 
when hg = on Vg, h is a standard Gaussian with respect to the norm || Vh\\ 
on f2. The (discrete) Dirichlet inner product that defines this norm can be 
written 

{f,9h= E (f(v)-f(u))(g(v)-g(u)). (2.2) 

{u,v}eE 
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Now write Af(v) = Yl u ~v{f( u ) ~ f( v ))i where the sum is over all neigh- 
bors u of v . By expanding and rearranging the summands in (12.21) . we find 

(f,g) v = -(Af,g). (2.3) 

Let V C Vd- We claim that the vector space of functions / : V — > R 
that are zero on V \ V , and the vector space of functions / : V — > M that 
are discrete-harmonic on Vq (i.e., Af = on Vo) are orthogonal to each 
other with respect to the inner product (•, -)y, and together they span 
This basic observation will be used frequently below. Indeed, that they are 
orthogonal follows immediately from (I2.3P , and a dimension count now shows 
that the two spaces together span M. v . 

The following consequence of this orthogonality property will be used 
below. Let Vo C V satisfy Vo D Vd and let h denote the function that is 
discrete harmonic in V \ Vo and equal to h in Vq. Then h — ho and ho are 
independent random variables, because h = ho + (h — h ) is the corresponding 
orthogonal decomposition of h. It also follows that 

h — ho is the DGFF in V \ Vo with zero boundary values on Vo . (2.4) 

Observe that the Markov property and the effect of boundary conditions that 
were mentioned in §1.21 are immediate consequences of (|2.4p . An additional 
useful consequence is that the law of ho is proportional to e~( h °' h °^/ 2 times 
Lebesgue measure on M. Vo . 

We now derive a useful well-known expression for the expectation of 
h(v) h{u): 

E [h{v) h(u)] - E [h(v)] E [h(u)] = G(u, v)/ deg{v) , (2.5) 

where G(u,v) is the expected number of visits to v by a simple random 
walk started at u before it hits Vq and deg(t>) is the degree of v; that is, 
the number of edges incident with it. (The function G is known as the 
Green function.) As we have noted in the introduction, h is the sum of the 
discrete harmonic extension of hg and a DGFF with zero boundary values. It 
therefore suffices to prove (12.51) in the case where hg = on Vq. In this case, 
E[/i(t>)] = = E[/i(w)]. Setting G v (u) = G(u,v), we observe (or recall) that 
AG v (u) = — deg(t>) l v (u). Thus, 

(h,AG v ) MM (h,G v ) v 
h(v) = (h,l v ) = — - — -— = — — — . 

aeg(v) deg(f) 
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If X is a standard Gaussian in M n , and x, y G M. n , then E [(X • x) (X • y) 
x ■ y. Consequently, we have when hg = 

E [h(v) h(u" ~ E [iK ° vh % ° uh] ~ {Gv ' Guh 



deg(u) deg(u) deg(v ) deg(w) 

= -(G V ,AG U ) = = G(u,v) 

deg(v) deg(w) deg(f ) deg(t> ) 

This proves (12.51) . 

2.2 Some assumptions and notations 

We will make frequent use of the following notations and assumptions: 

(h) A bounded domain (nonempty, open, connected set) D C M. 2 whose 
boundary dD is a subgraph of TG is fixed. The set of vertices of TG 
in D is denoted by Vp and Vg denotes the set of vertices in dD. A 
constant A > is fixed, as well as a function hg : Vq — > R satisfying 
ll^alloo < A. The DGFF on D with boundary values given by hg is 
denoted by h. Also set V = V D =V D UV 9 . 

We denote by TG* the hexagonal grid which is dual to the triangular 
lattice TG — so that each hexagonal face of TG* is centered at a vertex of 
TG. Generally, a TG*-hexagon will mean a closed hexagonal face of TG*. 
Denote by the union of all TG*-hexagons that intersect the ball B(0, R). 



Sometimes, in addition to (h) we will need to assume: 



(D) The domain D is simply connected, and (to avoid minor but annoying 
trivialities) dD is a simple closed curve. We fix two distinct midpoints 
of TG-edges xg and yg on dD. Let the counterclockwise [respectively, 
clockwise] arc of dD from xg to yg be denoted by d + [respectively, <9_]. 

If H C D is a TG*-hexagon, we write h(H) as a shorthand for the value 



of h on the center of H (which is a vertex of TG). Assuming (h) and (D) , let 
D + denote the union of all TG*-hexagons contained in D where h is positive 
together with the intersection of D with TG*-hexagons centered at vertices 
in d + . Let D~ be the closure of D (which a.s. consists of TG*-hexagons 
in D where h < and the intersection of D with TG*-hexagons whose center 
is in cL). Then dD~ C\d® + necessarily consists of the interface we previously 
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called 7, and a collection of disjoint simple closed paths. We use the term 
interface (or zero height interface) to describe a simple (or simple closed) 
path in dD~ n dD + oriented so that S) + is on its right. (That is, oriented 
clockwise around S) + .) 

Throughout, the notation O(s) represents any quantity / such that |/| < 
C s for some absolute constant C. We use the notation O^(s) if the constant 
also depends on A. When introducing a constant c, we often write c = c(a, b) 
as shorthand to indicate that c may depend on a and b. 



2.3 Simple random walk background 

We need to recall a very useful property of the harmonic measure of simple 
random walk. 

Lemma 2.1 (Hit near). Let v be a vertex of the grid TG, and let H be a 
connected subgraph ofTG. Set d = diam(if). The probability that a simple 
random walk on TG started from v exits the ball B(v, d) before hitting H is 
at most c(dist(v,H)/d)'* 1 , where c and (j 6 (0, 1) are absolute constants. 

Likewise, the same bound applies to the probability that a simple random 
walk started at some vertex outside B(v,d) will hit B[y, dist(v, H)^ before 
H. 

In fact, we may take £i = 1/2. The continuous version of this statement 
is known as the Beurling projection theorem (the extremal case is when H 
is a line segment). The above statement can probably be deduced from the 
discrete Beurling theorem as given in [Law91l 2.5.2], though the setting there 
is slightly different. In any case, since we do not require any particular value 
for d, the lemma is rather easily proved directly (see [SchOOl Lemma 2.1]). 

We will also use the (well-known) discrete Harnack principle, in the fol- 
lowing form. 



Lemma 2.2 (Harnack principle). Let D, V, Vg and be as in (h), let v , u e 
Vd, and let f : V — > K. be discrete-harmonic in V D . 

1. If v and u are neighbors, then 

\f(v)-f(u)\<0(l)\\f\U/m.(v>dD). 
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2. If we assume that f > and that there is a path of length t from v to 
u whose minimal distance to dD is p, then 

f(u)>f(v) exp(-0(£ + p)/p). 

The proof of Statement 1 can be obtained by noting that f(v) is the 
expected value of / evaluated at the first hitting point on Vq of a random walk 
started at v, and observing that a random walk started at v and a random 
walk started at u may be coupled so that they meet before reaching a distance 
of r := dist(t> , dD) with probability 1 — 0(l/r) and walk together after they 
meet. (See also the more general |LSW044 Lemma 6.2], for example.) 

To prove Statement 2, let W := {w E V : f{w) > f(v)}, and observe 
that the maximum principle implies that W contains a path from v to dD. 
If we assume that i < p/2, then a random walk started at u has probability 
bounded away from zero to hit W before dD, which by the Optional Sampling 
Theorem implies 2 in this case. The case t > p/2 now follows by induction 
on \2£/p]. 

We also need the following well-known estimate on the Green function 
G(u,v). 



Lemma 2.3. Let D,Vd and V be as in (h), let u,v G Vp, and let e > 0. 
Set r := dist(ii, dD), and suppose that within distance r/e from u there is a 
connected component of dD of diameter at least er. If \u — v\ < 2r/3, say, 
then Gd{v,u) (the expected number of visits to u by a simple random walk 
starting at v before hitting dD ) satisfies 

r + 1 

G D (v,u) = exp(O e (l))log' 



\u — V + 1 



The probability Hd(v,u) that random walk started from v hits u before 
dD can be expressed as Gd(v,u)/Gd(u,u) and hence by the lemma 

*„(.,.,) = e-p(0.(l)) (l- M|^±i> ). (2.6) 

Let pr denote the probability that simple random walk started at does 
not return to before exiting the ball -8(0, R). We now show that the lemma 
follows from the well-known estimate 

p R = exp(0(l))/log(i? + 2). (2.7) 
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In the setting of the lemma, consider some vertex w G Vd such that \w — u\ > 
r. It is easy to see that with probability bounded away from zero (by a 
function of e), a simple random walk started from w will hit dD before u. 
Hence, q := min{l — Hd(w,u) : w G Vd \ B(u,r)} is bounded away from 
by a positive function of e. Clearly, 

{qPrT 1 > G D (U, U) > {PrY 1 ■ 

This proves the case u — v of the lemma from (12. 7p . Now start a simple 
random walk at a vertex »/« satisfying \v — u\ < 2r/3, and let the walk 
stop when it hits <9.D. It is easy to see that the probability that the walk 
visits v after exiting the ball B(v, \v — w|/4), say, is within a bounded factor 
from Hd(v,u). Therefore, the expected number of visits to v after exiting 
B(v, \v — u\/4) is withing a bounded factor of Gd(v,u). But the former is 
the same as Gd{v,v) — Gb{ v ,\v-u\/^){ v i v )- The lemma follows. 

We have not found a reference proving (12.71) in a way that generalizes to 
the setting of Theorem 11.41 though the result is well-known. In fact, it easily 
follows from Rayleigh's method, as explained in [DS84, §2.2]. In that book, 
the goal is to show that pn — > as R — > oo for lattices in the plane but not 
in IR 3 . However, the method easily yields the quantitative bounds (12. 7p . 



3 The height gap in the discrete setting 
3.1 A priori estimates 

This subsection contains some technical (and uninspiring) estimates that 
are necessary to carry out the technical (but hopefully interesting) coupling 
argument of the later parts of the section. 

Suppose that (3 is some path in the hexagonal grid TG*, which has a 
positive probability to be a subset of a zero height interface h. We will need 
to understand rather well the behavior of h conditioned on (3 being a subset 
of a contour line. This conditioning amounts to conditioning h to be positive 
on vertices adjacent to (3 on one side and negative on vertices adjacent to (3 
on the other side. (Here and in the following, a vertex v of TG is adjacent 
to f3 if 13 intersects the interior of one of the six boundary edges of the TG*- 
hexagon centered at v.) Thus, the following lemma will be rather useful. 

Lemma 3.1 (Expectation bounds). There is a finite c = c(A) > such that 



the following holds. Assume (h). Let V + and be nonempty disjoint subsets 
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of Vd, and set U := Vg U V + U VL. Suppose that every vertex in V + has a 
neighbor in V_ U Vg and every vertex in V_ has a neighbor in V + U Vg. Let K 
be the event that h > on V + and h < onV-. Then for every v G V+UV-, 



and 

Moreover 



E[e lh{v)l | JC] < c, 
c- 1 < E[\h{v)\ \ K]<c. 



(3.1) 
(3.2) 



E[\h(v)\- 1/2 \JC] <c. (3.3) 

Let B C D be a disk whose radius r is smaller than its distance to U. Assume 
that B n Vd =£ 0- Then 



E 



max{|/i(t>)| :veV D nB} 



K 



< c 



(3.4) 



where h denotes the discrete harmonic extension of the restriction of h to 
U (which is also the conditional expectation of h given its restriction to U). 
Moreover, if e > and U has a connected component whose distance from B 
is R and whose diameter is at least e R, then 



E 



where d = c'(e). 



veV D nB 



K 



< c + c' log 



R 



(3.5) 



Proof. The proof of (13.11) is a maximum principle type argument. Suppose 
that v\ maximizes E[e' /l ^' | /C] among v G U, and let M := E [e'^^ 1 ^ | K\. 
Clearly, M < oo. Assume first that v\ G V+. Set V := U n {fi}, and for 
v G V let p v be the probability that simple random walk starting at v\ first 
hits V in v. We may write 



where 



h(v 1 )=X + Y, 
Y:=Y,Pvh(v) 



(3.6) 



and X is a centered Gaussian independent from (h(v) : i> G V). Moreover, 
by (12.51) . E[X 2 ] is 1/6 times the expected number of visits to V\ by a simple 
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random walk starting from V\ until it first hits V. Set a := E[X 2 ]. Since V\ 
has a neighbor in V, it follows that a = 0(1). Also, clearly, a is bounded 
away from zero, since this random walk has at least one visit to v%. 
For every y G K we have 

E [e h(vi) \Y = y,K]=E [e x+y \ Y = y,K] 

= e y E[e x \X + y>0] = e y — — — — . 

J _ y exp(— x z /(2 a)) ax 

If y > 0, the right hand side is bounded by 0(e y ). If y < 0, then both integrals 
on the right are comparable to their value when the upper integration limit is 
reduced to — y+ 1. But then the ratio between the corresponding integrands 
is bounded by e 1 ^ y , which implies the same for the ratio of the integrals. 
Consequently, the right hand side is 0(1) when y < 0. We take expectations 
conditioned on /C and get 

M = 0{l)E[e Y | K] +0(1). (3.7) 

Repeated use of Holder's inequality shows that for non-negative random vari- 
ables xi, . . . , x n and non- negative constants Pi, ■ ■ ■ ,p n such that YliPj — 1 
we have E[n^f ] < fli E fc?P- Thus > (M and (D S ive 



M < 0(1) JjE[e h(,,) | K] Pv + 0(1) 



Clearly, 



1 v E V- , 
E[e h{v) | K] < { M v G V+, 



e A veV 9 . 
Setting p + := J2vevnv + Pv we therefore obtain 

M < 0(l)M p+ e (1 - p+)A + 0(l). (3.8) 

Since V\ has a neighbor in U \ V+, we have p + < 5/6 and M < 0(1) e A 
follows. A symmetric argument applies if V\ G V-. If v\ G Vg, then obviously 
M < e A . Thus (13.11) holds with c = 0(e A ). The right hand inequality in (13.21) 
is an immediate consequence of (13. ip (possibly with a different c). 
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We now prove (13.41) . Given v £ Vd and u £ U let H(v,u) denote the 
probability that simple random walk started at v first hits U at u. Suppose 
v, v' £ B H Vd and u & U . The discrete Harnack principle (Lemma 12.21) then 
gives H(v',u) < H(v,u) 0(1). Thus, 

\h(v')\ = \Y,H(v',u)h(u)\<Y,0(l)H(v,u)\h(u)\. 

ueu ueu 

The right hand side therefore bounds max{|/i(f')| : v' £ Vd C\B}. Now, (13.4 h 
follows from the right hand inequality of (13.21) and J2 u eu H( v i u ) = 1- 

We now prove (13.31) . Consider some v £ V+. We first claim that if w 
neighbors with v and w ^ U, then E[h(w) 2 | K\ = 0^(1). To see this, first 
note that h(w) (where as above h is the discrete harmonic extension of the 
values of h on U) is a linear combination of the values h(v) for v £ U (which 
are the same as the values of h there); since each of these values has mean 
and variance which are 0^(1) (by (I3.ip ). the mean and variance of h(w) are 
also 0^(1). By (12. 5p . conditioned on h, the value h(w) is Gaussian with 
variance 1/6 times the expected number of times a random walk started at 
w visits w before hitting U, which is 0(1) because U contains a neighbor of 
w. 

Let Z denote the average of h on the neighbors of v, and let Z' := h(v)—Z. 
The above implies that E[Z 2 | /C] = Oa(1). Since Z' is a centered gaussian 
with variance 1/6, for every z £ R, 

E[h(vy 1/2 | /C, Z = z] =E[(Z' + z)- 1/2 \Z' + z>0] 

J^x- 1 ' 2 e- 6 (*- 2 ) 2 /2 dx 
/o°° e-<**-*) 2 / 2 dx " 

If z > —2, then this is clearly bounded. Assume therefore that z < —2. It 
is easy to verify that the integrals in the numerator and denominator are 
comparable to the same integrals restricted to the range x £ [0, - But 
in this range, the maximum value of exp(— 6(x — z) 2 /2) is comparable to the 
minimum value of the same quantity. Consequently, when z < —2, 

E[h(v)- 1/2 \K,Z = z] 

= 0(1) j ° , = 0(1) = 0(1) Izl 1 / 2 , 

e-%*-*) 2 /*dx fi zl dx 
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which gives 

E[h(v)-^ 2 | K] =0(1) + 0(1)E[|Z| 1 / 2 | K]. 

Since E[Z 2 \ K] = O a (1), we certainly have E[|Z|V 2 | /C] = A (1). This 
proves (13.31) . Now the left hand inequality in (13.21) is an immediate conse- 
quence. 

We now prove (13. 5p . Consider two vertices v,u G B D Vd- Assume that 
within distance R from B there is a connected component of U of diameter 
at least eR. Since E[h(v) I K,, h] = h(v), we have 

E[h(v)h(u) | /C] =E[(h{v) - - %)) | K] +E[h{v)h{u) \ K] . 

(3.9) 

Now, h(v) is just a weighted average of h(w) with w & U (according to 
harmonic measure from v). Consequently, 

E\h(v) 2 I K\ < maxE\h(w) 2 I K\ < max2E\e lh(w)l I K\ <2c 
J iogu J lost/ L 1 J 

and Cauchy-Schwarz implies that the last summand in (13.91) is also bounded 
by 2 c. Since h — h is the Gaussian free field with zero boundary values on 
U and is independent from the restriction of h to U, by (12.51) 

E[(h(v) - h{v)){h{u) - h{u)) | K] 

is 1/6 times the expected number of visits to u by a random walker started 
at v which stops when it hits U. Thus 

]T E[{h{v)-Hv)){h{u)-h{u))\K] 
u£Bnv D 

is 1/6 times the expected number of steps that the walker spends in B, which 
is 

O e (l) \BnV D \ hg{R/r), 

by Lemma 12.31 The estimate (13.51) is now obtained by averaging (13. 9p over 
all v,u G B H V D . □ 

The following lemma provides a variant of the right hand bound in ( 13. 2\\ in 
the case where instead of looking for a zero height interface of h, we consider 
instead a zero height interface of h — g, for some fixed function g. 
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Lemma 3.2 (Further expectation bounds). In the setting of Lemma \3.1\ 
suppose that g : D — > R is zero on Vg and Lipschitz in D. Let K g be the 
event that h > g on V + and h < g on V_. Then for every v &V+UV-, 

E[\h(v) - g(v)\ | K g ] < c (1 + A) + c J^" 2) , (3.10) 

where c> is a universal constant and q = ||g||oo/|| Vg||oo. 

Proof. The proof is similar to the proof of Lemma 13.11 Suppose that v± 
maximizes E[h(v) — g{y) \ K g ] among v G V+, and let M := E[h(vi) — g(v±) \ 
K g ]. By symmetry, it is enough to get a bound on M. We define V,X,Y 
and p v as in the proof of Lemma 13.11 
For every t/6lwe have 

E [h( Vl ) - g( Vl ) | Y = y, K g ] = E [X + y - g( Vl ) \ X + y - g( Vl ) > 0] 

<0(l) + (y-g{ Vl )) + , 

where (x) + := max{0,x}. Consequently, 
M < 0(1) + E[(Y - g(vi))+ | Kg] 

<0(l) + Y^p v E[(h(v)-g(v 1 )) + \K g ] 

<0{l) + Y ; p v B[{h(v)-g{v)) + | Kg] + Y ; p v \g(v)-g(v 1 )\ 

<0(1)+A + M J2pv + Y.pM v )-9(vi)\. 

vev+ v( zv 

Consider a simple random walk started at V\ and stopped when it first hits 
V. Denote the vertex where it first hits V by w. (Then, P[v = w] = p v .) Set 
r := qj log(g + 2). Since V\ has a neighbor in V, we have P [\v — V\\ > r] < 
0(1) I log(r + 2), by standard random walk estimates. When \v — Vi\ < r, we 
have \g(v) — g(vi)\ < 0(1) r || Vg||oo- Therefore, 

- SW| < 0(1) r ||V 9 |U + 0(1) < 0(1) . 

This gives 

M £ Pv < (l)+A + 0(1)-Mf- 
v eKv + l0g(9 + 2) 
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Because ^2 v& y^ v+ p v is bounded away from zero, the proof is now complete. 

□ 

Our next result establishes the continuity of the conditional distribution 
of h in the specified data. More precisely, 

Proposition 3.3 (Heights interface continuity). For every e > there is 
some R = R(e, A) > 1/e such that the following holds. Let D, Vn, Vg, kg, V + , 
U and /C be as in Lemma [3J\ and let D, Vn, Vq, hg, V + , V^, U and K be 
another such system, which is also assumed to satisfy ||/ia||oo — A.. Let h/c be 
a DGFF in D with boundary values given by hg conditioned on K, and let hfc 
be a DGFF in D with boundary values given by hg conditioned on K,. Suppose 
that within Q3#, the two systems are the same; that is, D R 25/? ; = D R *Br, 
hg\<s R = hd\<B R , V+ n *Br = V+ fl <B R and V„ n Q5 R = V_ n <B R . Further 
suppose that G U . Then there is a coupling of hjc and of h^ such that for 
every vertex v 6 Q5i/ e we have E[\hjc(v) — hfc(v)\] < e. 

The following lemma will be needed in the proof. 

Lemma 3.4. Let X be a one dimensional Gaussian of zero mean and unit 
variance. Let x, x G M, let Z be a random variable whose distribution is the 
same as that of X + x conditioned on X + x > 0, and let Z be a random 
variable whose distribution is the same as that of X + x conditioned on X + 
x > 0. Then there is a coupling of Z and Z such that \Z — Z\ < \x—x\ almost 
surely if x ^ x. Moreover, there is a continuous function S(x,x) satisfying 
S(x,x) < 1 such that E[|Z — Z\\ < S(x,x) \x — x\ under this coupling. 

The coupling that we use is what is known as the quantile coupling of Z 
and Z. 

Proof. Let F(s) = P[X < s), and let G = F~ l . Set t := F(-x), i := 
F(—x). Let p be a random variable uniformly distributed in [0,1]. Then 
Z(t) :=x + G(t + p(l-t)) = G(t + p-tp)-G(t) has the same distribution 
as Z. Therefore, (Z(t), Z(i)) is a coupling of Z and Z. Consequently, to 
verify the first claim it is sufficient to show that \d t Z(t)\ < d t G(t). In fact, 
we will prove the stronger statement, —d t G{t) < d t Z{t) < for all p G (0, 1), 
which is equivalent to 

< d t G(t + p-tp) < d t G(t). 

The left hand inequality is immediate, because G' > on (0, 1). The right 
hand inequality translates to (1 — p) G'(t + p — t p) < G'(t), which we rewrite 
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as (l - (t + p - tp)) G'(t + p-tp) < (1-t) G'(t). This is equivalent to 
(l-t p )/F'(G(t p )) < (l-t)/F'(G(t)), where t p :=t + p-tp> t. Now, note 
that 



1-t JZexp(-s 2 /2)ds 



F'(G(t)) exp(-x 2 /2) 



oo 



o 



is strictly decreasing in t, because x is strictly decreasing in t. This proves 
the first claim. The second claim follows with 

f 1 Z(t) - Z(t) 

o[x,x) :— / dp when x fi % 

x — X 







and 



,"1 VI 

5(x, x 



/•' Z'(t) 



□ 



Proof of Proposition 13.31 Fix a coupling of hjc and that minimizes 
YliveVnrfr E[|/ijc(*0 — h^{v)\\. Standard continuity and compactness argu- 
ments show that there is such a coupling. Set f(v) := E[|/i^(u) — fyc(i>)|] 
for vertices v e (V D U V d ) n (Vb U Va). 

First, we claim that / is discrete subharmonic on vertices in 05 r \ [/. 
Indeed, fix a vertex u> G Q3r n Z7. The conditional distribution of hjc{w) 
given the value of h;c at every vertex but w is that of x + AX, where x is 
the average of hjc on the neighbors of to, J is a standard Gaussian, and A 
is the lattice-dependent constant 1 / v6 (since each vertex has six neighbors 
in TG). Similarly, h^(w) = x + AX. By the choice of coupling, when we fix 
the values of h/c and hfc off of w, the corresponding conditioned coupling of 
h}c{w) and h^{w) minimizes the conditioned expectation of \hfc(w) — hfc(w)\. 
But one such conditioned coupling is obtained by taking X — X. Thus, 
f(w) < E[|x — x\\, which implies that / is subharmonic at w, since 

IM«) - h t {u)\ > |2>/c(«) ~ ( 3 - U ) 

where the sums are over the neighbors of w. 

Next, consider any vertex v G V+HQSr. As before, we may write hjc(v) = 
x + AX, where x is the average of hjc on the neighbors of v and X is a 
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random variable whose conditional law given x is that of a standard Gaussian 
conditional on x + AX > 0. Lemma [3.41 applied with x/A instead of x and 
x/A instead of x implies that / is also subharmonic at v. We claim that 
there is a constant b = b(A, e) > such that 

A/(v) > 6, if/(«)>e/2, (3.12) 

where A denotes the discrete Laplacian on TG. Indeed, the optimality of 
the coupling gives 

EjJ/t/cOO — h^(v)\ | x, x] < 8(x/A, x/A) \x — x\ , 

where S(-,-) < 1 is as in the lemma. Thus, 

f(v) < E[8(x/A,x/A) \x-x\]. 

By (13.111) with v in place of w we have 

Af(v) > E[|ar-x|] - f(v) > E T(l — 8(x/A, x/A)) \x-x\~\. (3.13) 

For every neighbor u of v we have by (13.51) E[/ix;(m) 2 ] < 0^(1). It easily 
follows that E[x 2 ] < 0^(1). Hence, Cauchy-Schwarz implies that there is a 
constant b (e,A) > such that E[|a;| 1,4] < e/8 for every event A satisfying 
P[A] < b . There is a constant b x = 6 1 (e, A) such that P[\x\ > 61] < b /2. 
The same inequalities will hold with x and in place of x and h/c- Therefore, 

E[\x - x\] = E[\x - x\ l\ x \v\x\<bi] + E[\x - x\ l\ x \ v \&\ >bl ] 

<E[\x- X\ 1| x |V|x|<6i] +E[(|x| + \x\) lla-lvlx^bj] 
< E[\X-X\ l|a,|v|4|<6i] +e/4. 

Thus, if we assume that f(v) > e/2, then also E[|x — x\\ > e/2 and therefore 
E[\x - x\ l W v|4|<6!] > e/4. Therefore, (J3H gives (13.121) with 

b := (e/4) min{l - 5(x/A, x/A) : x, x G [-61, 61]}. 

Clearly, / is also discrete-subharmonic on V- H and (I3.12p also holds for 
v eV^n ZSr and (trivially) for v eV d f] *Br. 

Next, we prove that for all vertices w G *B_r we have 

f(w)<0 A (l)^R. (3.14) 
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Fix such a w, and assume that w ^ U. We may decompose h^{w) as a sum 
h)c{w) = y + Y, where y is the value at w of the discrete harmonic extension 
of the restriction of h/c to U, and Y is a centered Gaussian whose variance is 
1/6 times the expected number of visits to w by a simple random walk started 
at w that is stopped when it hits U. A simple random walk on TG started at 
w has probability at least a positive constant times 1 / log R to reach distance 
R from w before returning to w, and once it does reach this distance it has 
probability bounded away from zero to hit before returning to w. Since 
6 U, it follows that E[Y 2 ] = 0(\ogR). Thus, E[[V|] = 0( v / log _ R). 
Since y is the average of the value of hie on U with respect to harmonic 
measure from w, it follows from (I3.2p that Ejjy|] = 0^(1). Thus, we have 
E[|/ix;(u>)|] < Ofr(y/\ogR). This certainly also holds if w £ U, and a similar 
estimate holds for h^{w). Now (13.141) follows, since f(w) < E[\h)c(w)\\ + 
E[|^H|]. 

We now show that the established properties of / imply that / < e on 
Q3i/ e if R is sufficiently large. Fix some vertex w G 53i/ £ , and let St be a 
simple random walk on TG started at w. Let t\ be the first time t such 
that \S t \ > R/2 or S t = 0. Since / is discrete-subharmonic on Vd H 
t I— > f{S t Mi) is a submartingale. The optional sampling theorem implies that 
f(w) < Ei[f(S tl )]. By standard random walk estimates, PjJ^J > -R/2] < 
0(1) | loge|/ logi?. (We assume, with no loss of generality, that e < 1/2, say.) 
Consequently, 

f(w) < E[f(S tl )] < /(0) + 0(1) max{/(n) : u E V D n <B R ] 

L J log R 

< /(o) + o A (i) J^i . 

Vlogi? 

This proves that /(w) < e if /(O) < e/2 and i? is sufficiently large. 

Now assume that /(O) > e/2. Let St be a simple random walk starting at 
0. Let t* := min{t : \S t \ > R/2} and let n s be the number of t € {0, ... , s — 1} 
such that <St = 0. By (13.121) and our assumption that /(0) > e/2, f(S tAtt ) — 
britAt, is a submartingale. Thus, 

< /(0) < E[/(5 t J] - 6E[7itJ < max{/( M ) :u eV D n<B R }- bE[n t ,} 

<0 K (l) v / hg~R-bE[n tt ]. 

Now note that as R — > oo while e is fixed E \n tt ] grows at least as fast as a 
positive constant times log R, because the probability for St not to return to 
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after any specific visit to is bounded by 0(1/ log-R). Thus, the above rules 
out the possibility that /(O) > e/2 if R is sufficiently large. This completes 
the proof. □ 

As a corollary of the proposition, we now show that the correlation in the 
values of h at two vertices in U decays as the distance between them tends 
to infinity. 

Corollary 3.5 (Correlation decay). For every e > there is some R = 
R(e,A) such that the following holds. Let D, V D , Vq, hg, V + , U and /C 
be as in Lemma VJ . 1\ and let V\,v 2 G U satisfy \v\ — v 2 \ > R. Then 



E[h( Vl ) h(v 2 ) | K] - E[h(vx) | K] E[h(v 2 ) | K] 



< e . 



Proof. Suppose, without loss of generality, that v 2 E V + . Fix some a > 
and let X := l{o<h(v 2 )<a}- We may apply Proposition 13.31 to our present setup 
and to the setup where the value of h{v 2 ) is fixed at some constant y G (0, a] 
and v 2 G dD. Thus, the proposition would apply, provided that A is replaced 
by A V a. Consequently, we find that there is an R' = R'(e, A, a) such that if 
l^i — v 2 \ > R', then 

E [h(vi) | h(v 2 ), K] - E [h(vi) \K]X< e/(2a) . 

Since h(v 2 ) X < a, X 2 = X and h(v 2 ) X is h(v 2 ) measurable, this gives 

e/2 > E [h(vi) | h(v 2 ), K] h(v 2 ) X - E [hfa) \ K] h(v 2 ) X 

= E [h{v x ) h(v 2 ) X | h(v 2 ), K]-E [h{ Vl ) | K] h(v 2 ) X . 
Taking expectations conditioned on K, now gives 

E[h{v 1 )h{v 2 )X\K\-E[h{v 1 )\K]E[h{v 2 )X\K] <e/2. (3.15) 

Since 

(1 - X) h{v 2 f <{l-X) \h(v 2 )\ 3 /a < 6 e^ V2)l /a 

and h(vi) 2 < 2 e'^^ 1 ^', if c denotes the constant satisfying ( 13. ip . then Cauchy- 
Schwarz gives 

E[h(vi) h{v 2 ) (1 - X) | /C] 2 < E[h{ Vl ) 2 | K] E[h{v 2 ) 2 (1-X)\ K] 

< (2c) (6c/ a). 



38 



Similarly, 

< E[\h{v 2 )\ (1-X)\K]< E[2e lh(v2)l /a \ K] <2c/a. 
Consequently, if a is chosen sufficiently large then 

E[h{ Vl ) h{v 2 ) X | K] -E[h(vx)h(v 2 ) | K] 



E[h( Vl )h(v 2 )(l-X) | K] < e/4 



and 



E[%i) | K]E[h(v 2 )X | K] -E[h(vt) | K] E[h(v 2 ) \ K] < e/4. 

The corollary now follows from f)3.15p . □ 

Next, we provide a simple lemma which bounds the amount in which 
adding a function to h affects its distribution. 



Lemma 3.6 (DGFF distortion). Assume (h). Let f : Vd U Vq — > M. satisfy 
f = on Vq. Let \i be the law of h, and let \x$ be the law of h := h + f . Then 
for every event A, 

A*/[>l]<exp(||V/|| a /2)^] 1/a - 

Proof. Suppose that X is a standard Gaussian in M n , y e R n is some fixed 
vector, and A C W 1 is measurable. Then 

P[X + ye A] =c n J l A exp(-||x-i/|| 2 /2) 

1 A exp(x • y - |M| 2 / 2 ) exp(-||a;|| 2 /2) , 



where c~ l = J exp(— ||a;|| 2 /2) and the integrals are with respect to Lebesgue 
measure in M n . (This is the Cameron-Martin formula.) We may think of 
the right hand side as the inner product of 1^ and exp(x • y — ||y|| 2 /2) with 
respect to the Gaussian measure. Hence, Cauchy-Schwarz gives 

P[X + y E A] <P[X E A] 1/2 E[exp(2 X ■ y - \\y\\ 2 )] 1/2 

= P[XEA] 1 ' 2 exp(|M| 2 /2). 

Let h denote the discrete harmonic extension of kg. Then h — h is the 
DGFF with zero boundary values, and hence is a standard Gaussian on M. Vd 
with respect to the norm g i— ► ||V^||2- The lemma follows. □ 
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3.2 Near independence 

In this subsection we build on the infrastructure developed above to prove 
that under appropriate assumptions the shape of an interface inside a ball 
does not depend too strongly on the shape of an interface outside a slightly 
larger ball. More precisely, we have: 

Proposition 3.7 (Near independence). Let C > 1 and let R > 10 3 C\ As- 
gjO and Q3 5fl C D. Let R h R 2 , R 3 G [R, 5R] satisfy Ri + C' 1 R < R 2 , 



sume 



R 2 + C' 1 R< R 3 and R 3 + C' 1 R < 5R. Let V 3 , Vj 5 be disjoint sets of ver- 
tices in D n 25^3 and let V+, V} be disjoint sets of vertices in 93^. Suppose 
that every vertex of V} neighbors with a vertex in V}, every vertex of V} 
neighbors with a vertex in V+, and similarly for V 3 . and Vf. Also suppose 
that a random walk started at has probability at least 1/C to hit V 3 . U V 3 . 
before exiting Q3 5 ^. Let JCi be the event that h > on V+ and that h < on 
V}, and let /C 3 be the corresponding event for V 3 and Vj 5 . Let a(V},V}) be 
the probability ofJCi for the DGFF on 23 r 2 with zero boundary values outside 
23i? 2 . Then there is a constant c = c(A, C) > 0, such that 

c _1 a(Vj, Vl) < P [Kx | K 3 ] < ca(Vl, V!) . 

Proof. For j = 0, 1, 2, . . . , 6, 7, 8 set r,- = R 1 +j (R 2 - Ri) /8. Then r 8 = R 2 
and r j+1 > t a + C' 1 R/8. We will use the notations W j := (V D U V d ) n 23 rj = 
V D n 23 rj , := (Vd U V 8 ) \ 1V J ' and Wj := fl W\ Let h denote the 
harmonic extension of the restriction of h to W l U W7. We may identify /i 
with a point in uH/7 ; namely, its restriction to W 1 UW^. As we have noted 
after (12.41) the probability density of h with respect to Lebesgue measure on 
K. uW? is proportional to exp(— 1| V/i|| 2 /2). Hence, 

J^exp(-||V/i|| 2 /2) 

where the integrals are with respect to Lebesgue measure on K H/luW/ 7_ L e ^ 
hi be the function that agrees with h on W 1 , is harmonic on W±, and is zero 
in Wj. Let h 3 be the function that agrees with h on W?, is harmonic on Wj, 
and is zero in W 1 . Clearly, h = hi + h 3 . 
We claim that 



I 



( J|Vfcf\ f ( HVfeill^ / l|V^II 2 A r „ 17 s 
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where x means equivalence up to multiplicative constants depending on A 
and C. Let V + := V$UV% and V_ := VlUV^. Fix some t)6f 2 6 . Let h denote 
the harmonic extension of the restriction of h to V + U VL. Then ft,(i>) — 
and — h(v) are independent Gaussian random variables, and both are 
independent of h (by the orthogonality property noted in §2.ip . By (12. 5p . 
the variance of h(v ) — h(v) is 1/6 times the expected number of visits to v by 
a random walk started at v, which is stopped when it hits W 1 U Wj, and the 
variance of h(v) — h(v) is 1/6 times the expected number of visits to v by the 
same random walk stopped when it hits V + U VL. Consequently, the variance 
of h(v ) — h(v ) is 1/6 times the expected number of visits to v after the first hit 
of W 1 U W 7 and before the first hit of V + U V_. Note that the probability to 
hit v by a random walk started in W l UW-? before exiting Q3 5 # is 0(l/logi?) 
and conditioned on hitting v before exiting Q3s^ the number of visits to v 
prior to exiting Q3 5 # is 0(logi?). Our assumption on the probability to hit 
K 3 U therefore easily implies that E[(h(v) — h(v)) ] = Oc(l) and hence 
E[|/i(t>) — h{v)\] = Oc(l)- Since /Cifl/Cs is determined by h, it is independent 
of h(v) — h(v), and consequently E[|/i(t>) — h(v)\ | /Ci,/C 3 ] = 0^(1). Now, 
by (13. 4p . we have E[|/t(?;)| | ICi,^] = 0^(1)- Combining these estimates, 
we get E[\h(v)\ \ K U K Z ] = O c>A (l). 

We will now apply the argument used to prove (13.41) in order to establish 



E 



maxi 



{\h(v)\ :veW!) JC l7 )C 3 =0 CiA (l). (3.18) 



Indeed, let A denote the set of vertices in W$ neighboring with some ver- 
tex outside W®, and let H(v,u) denote the probability that simple random 
walk started at v first hits A in u. As in the proof of (13. 4p . H(v,u) < 
C {1) H(v', u) for v, v' G Wf. Now (IBTTg]) follows as in the proof of (IO> . 
Next, we want to show that (13.181) holds with h\ and replacing h\ that 

is, 

E[M|/C 1 ,/C 3 ] = C>A (1), (3.19) 

where M := max{|/ij(t> )| : v G W^, j = 1,3}. Let V\ be the vertex v G 
W| where |/?.i(f)| is maximized, and let t>3 be the vertex v G where 
|/i3(t>)| is maximized. Then M = max{|/ii(t>i)|, 1/13(^3)!}. Assume, for now, 
that M = \hs(vs)\. The maximum principle for discrete harmonic functions 
implies that t> 3 neighbors with a vertex outside Q3 r5 and v\ neighbors with 
a vertex in Q3 r3 . Let p be the probability that simple random walk started 
at t> 3 exits 05 # 3 before hitting a vertex neighboring with a vertex in Q3 r3 . 
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Then p is bounded away from by a function of C. Since hi composed 
with a simple random walk is a martingale while the walk stays in Wj, we 
get 1^1(^3)! < (1 — p) \hi(vi)\ < (1 — p) M. Since h = hi + h 3 , we get, 
\h(v 3 )\ > \h 3 (v 3 )\ - \hi(v 3 )\ = M-\hi(v 3 )\ >pM. The case M = \hi{vi)\ is 
similarly treated. Using (13.181) . we then get (I3.19p . 
Next, we want to prove 

|V/i a • V/i 3 | = 0(M 2 ) . (3.20) 
Since hi is harmonic in Wj, if f G Wj, 

J2(Mv)-hi(u))h 3 (v) = 0, 

where the sum is over the neighbors of v. This is also true for v G W 1 , since 
h 3 is zero there. Consequently, 



Similarly, we find, 



J2(h{u) - h 3 (v)) hi(u) = 0. (3.22) 



Set cW 4 := {(v,u) G x W4 : w ~ f}. By considering the contribution 
of each edge [v,u] to V/ii • V/i 3 , we compare the sum of the left hand sides 
of fl3T2TD and (13321 to V/i x • V/i 3 and conclude that 

Vh 1 -Vh 3 = (h 3 (v) hi(u) - hi(v) h 3 (u)) 

= E " Hv))h 3 {u) + {h 3 (v) - h 3 (u))hi(u)y 

(v,u)£dW 4 

The number of summands is clearly O(R). Note that for every v G W A 
neighboring with a vertex u G W4, there is a disk of radius proportional 
to i?/C such that all the vertices in that disk are in W%. Consequently, 
the Discrete Harnack Principle 12.21 gives \hi(u) — hi(v)\ = 0(M/R) and 
\h 3 {u) - h 3 {v)\ = 0{M/R). Hence, f l3~23l) gives fl3T20D . 
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Now, (I3.19P implies that the expectation of |V/ti • V/^! 1 / 2 conditioned 
on K-i fl /C 3 is bounded by a function of C and A. In particular, there is a 
constant c\ = ci(A, C) > such that 

P[|VAi- Vh 3 \ <ci | ACi, £ 3 ] > (ci)" 1 . 

In terms of Lebesgue measure, this may be written as 

Vh\\ 2 \ f /-IIW 2 



exp I I < ci / exp I ) l{|vfci-VA8|<ci} 

/Cin/C 3 v L ' J/Cin/c 3 v L 7 

Since h — h\ + h 3 , this implies 

/ exp )<c l e x \ exp 

which gives one side of ( 13.171) . 

The other direction is proved in essentially the same way. Under the 
probability measure weighted by exp (-(l|V/ii|| 2 + \\Vh 3 \\ 2 )/2) (with respect 
to Lebesgue measure on M. wl[jW7 ), hi restricted to W l has the law of the 
DGFF with zero boundary values on W-? restricted to W . Similarly, with this 
weighting, h 3 restricted to Wf has the law of the DGFF with zero boundary 
values on W 1 and with boundary values given by hg on dD, restricted to 
Wj. Moreover, under this measure h\ and h 3 are clearly independent. The 
above arguments show that under this measure (I3.19P holds (where /Q refers 
to hi while K 3 refers to h 3 ). Since (13.201) is still valid, the opposite inequality 
in ( I3.17P is then easily established. 

We may also apply (13. 17j) in the case where = V} = 0, and hence /Ci 
has full measure. Since 



Vh\\ 2 \ ( || Vh 112 
2 



/ ex P( o ) ex P 

JKinK.3 v z / 



V/^i|| 2 \ f , / ||V/i 3 || 2 



from ( 13.161) we get, 



ljci exp ( ) / l Ks exp 

IR W 7 



p[/c 1 |c 3 ]^ expHvMV2) 



Jexp(-||V/ii|| 2 /2) ' 
which completes the proof. □ 
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3.3 Narrows and obstacles 



The present subsection and the next will use the infrastructure developed 
in §3.11 to prove some bounds on the probabilities that contour lines cross 
certain regions in specified ways. This is roughly in the spirit of the Russo- 
Seymour- Welsh theorem for percolation, though the proofs are entirely dif- 
ferent. 

The following lemma is an estimate for having a crossing by TG*-hexagons 
where h is negative between two arcs on the boundary of some subset of the 
domain, conditioned on some zero height interface paths. The statement 
below is slightly complicated, because we need to keep the geometric as- 
sumptions quite general. In percolation, boundary values do not play a role, 
of course. But in our case we need the crossing estimate in the case where 
one boundary arc of the domain is conditioned to be an interface. 

Lemma 3.8 (Narrows). For every e > there is a 5 = S(A,e) > such 



that the following crossing estimate holds. Assume (h) and (D), Let fC be 



the event that a fixed collection {71, . . . , jk} of oriented paths in TG* are 
contained in oriented zero height interfaces of h, and suppose that P[/C] > 0. 
Let a C D \ (71 U ■ ■ ■ U 7&) be a simple path that has both its endpoints on 
the right hand side (positive side) 0/71. Let A be the domain bounded by a 
and a subarc 0/71, and assume that A does not meet the left side 0/71 and 
A H (72 U 73 U • • • U 7^ U 3D) = 0. Let a%, a 2 , a' be three disjoint subarcs of 
a, where ot\ contains one endpoint of a and a 2 contains the other endpoint 
of a. (See Figure Wl\ ) Suppose that each point in a' is contained in a TG*- 
hexagon whose center is outside A. Set d\ := sup zgQ / dist(z,7i). Let C be the 
event that there is a path crossing from a\ to a 2 in A inside hexagons where 
h is negative. Let d* be the infimum diameter of any path connecting a' to 
7i U ■ ■ • 7^ U 3D which does not contain a sub-path connecting a \ (a.\ U a 2 ) 
to 7x in A. If 

di + 1 < 5 min{(i*, dist(«i, a'), dist(«2, en'), diama'}, (3.24) 

then 

P[C\K] < e . 

The idea of the proof is to observe the effect that such a crossing would 
have on certain averages of heights of vertices, and thereby conclude that it is 
unlikely. The challenge in the implementation of this strategy is to condition 
on a crossing in such a way that would make the expected heights easy to 
estimate. 
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Figure 3.1: Setup in the narrows lemma. 



Proof. Set N : = [diama'/^J. Assume that fl3T24|) holds. Note that 
diam7i > diama' — 2 d\. Choose some point z G a'. For j = 1,2, ... ,N 
let Zj be a point in a' at distance j from zq. Now for each Zj we let Sj 
be some center of a hexagon that contains Zj satisfying Sj ^ A. Then 
\sj — s i\ > \j ' — i\ — 0{1). Let U be the union of Vq and the set of ver- 
tices adjacent to any one of the paths 71, ... ,7^. (These are precisely the 
vertices v where h takes boundary values or the sign of h(v) is determined 
by K.) Set 

N 

b := E[X J /C] and fix some e' > 0. We first claim that 

E[{X-b) 2 j /C] < e' (3.25) 

if 5 = 5(e', A) > is sufficiently small. Let hu denote the harmonic extension 
of the restriction of h to U and set X v := N~ l J2f=i^u{ s j)- Note that 
E[X — Xtj I /C, /if/] = 0, and hence E[Xf/ \ JC\ = b. For each u E U and 
j G {1,2,..., N} let p(j, u) denote the probability that simple random walk 
started from Sj first hits U at u. Also set p(u) := N^ 1 J2f=i P(j '> M ) • Then 



45 



X u = Y^ueuPi 11 ) K u )- Consequently, 
E[(X v -b) 2 | K] 

= P( U )P( U ') (E[h(u)h(u f ) | K] -E[h(u) | K\ E[h{u') | /C]V 

u,u'eu 

Let Z(tt, «') denote the term in parentheses corresponding to the summand 
involving u and v! . Then E[(X^ — b) 2 | /C] is just the average of the con- 
ditioned covariances Z(u,u') weighted by p(u)p(u'). We know from (13.1 1) 
that E\h{u) 2 | /C] is bounded by a constant depending only on A. It then 
follows by Cauchy-Schwarz that the same is true for Z(u,u'). Consequently, 
to prove that E[(X;y — b) 2 | /Cl is small, it suffices to show that when (u,u r ) 
is chosen with probability p(u) p(u') it is very likely that \Z(u, u')\ is small. 
Suppose that we select j from {1, 2, ... , N} uniformly at random and given 
j select u 6 (7 with probability p(j,u). Independently, we also select (j',u') 
with the same distribution. It suffices to show that \Z(u,u')\ is likely to be 
small, and by Corollary 13.51 it suffices to show that the distance between u 
and u' is likely to be large. Since \sj — Sf \ — \j — j'\ + 0(1) is unlikely to be 
much smaller than diama', which is larger than <5 _1 (d\ + 1), it follows from 
Lemma Hit Near 12. ll that for any fixed R the probability that \u — u'\ < R 
tends to zero as 5 — > 0. Consequently, 

E[(Xu-b) 2 | K] <e'/2, 

provided that 5 is sufficiently small. 

Set Xj := h(sj) — hu(sj). Recall from §2. II that given the restriction of h 
to U the function h — hjj is the DGFF on Vp \ U with zero boundary values 
on U. By (12.51) . therefore E[XjX,- | JC,hu] = G(si, Sj)/6, where G(v,u) is 
the expected number of visits to u by a random walker started at v and 
stopped when it hits U. From Lemma Hit Near 12.11 and Lemma 12.31 

fo^log^Ah-^l VI)) \ Si - Sj \ < dt/2, 
{s h Sj ) _ | 0(1) ^ /(|s . _ s .| v ^6 | s . _ s .| > di/2 _ 

Since |sj — Sj| > |j — z| — 0(1) and d G (0, 1), these estimates give 

N 

E[(X-X V ) 2 | /C] =N- 2 Y,G( Sj , Sl )/6 = 0(l) K/iV) Cl . 
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Now (13.251) follows for sufficiently small 5 = S(e',A) > 0, since X — Xjj is 
independent from Xjj and they are also independent given K. 

We now claim that h > if S is sufficiently small. Let c be the constant 
given by Lemma [3.11 If u is a fixed vertex adjacent to 71 on the right, then 
E[h{u) I K] > 1/c, by (1331) . On the other hand, E[\h(u)\ \ K] < c for every 
u G U. By (13.241) and Lemma Hit Near 12.11 it follows that when 5 is small 
with high probability a random walk starting at any Sj is likely to first hit 
U at a vertex adjacent to the right hand side of 71. Thus, when 5 is small, 
we have b = E[Xu | /C] > 0. Also, clearly, b < c. 

Now set a = b + 1 . Let Q denote the union of the closed hexagons in TG* 
for which h(H) G [0, a] and let Q' denote the union of the edges in TG* that 
are on the common boundary of two hexagons Hi and H 2 satisfying h(Hi) < 
0, a < h(H 2 ). Let Q denote the connected component of (Q U Q') fl A that 
contains 71 fl dA. Let Q denote the event QoHo\ (cti U a 2 ) =0- If C holds, 
then the corresponding crossing by hexagons where h is negative separates 
71 fl dA from a \ (cti U ct 2 ) in A, and hence Q holds as well. Thus, C <Z Q. 

On the event Q, let A' be the connected component of A \ Q that 
contains a', and let Uq denote the set of centers of hexagons H such that 
H n A'HQo 7^ 0- Clearly, /i(t> ) < or h(v) > a for each v G C/q. Since A' and 
Qo are connected, it is immediate to verify (using the Jordan planar curve 
theorem) that A' is simply connected and dA' \ cM C Qo is connected. The 
closed hexagons of TG* with centers in Uq form a sequence (possibly with 
repetitions) with each pair H, H' of consecutive hexagons along the sequence 
satisfying Hf]H'\Q ^ and HnHT)Q ^ 0. (See Figured) If v, u G U Q 
are centers of consecutive hexagons in this sequence, then it is impossible that 
h(v) < and h(u) > a (otherwise, the boundary between the hexagons would 
be in Q'). Thus, either h{Uo) C (a, 00), or h{Uq) C (— 00, 0). Let Q + be 
the event that Q occurs and min h(Ug) > a, and let Q_ be the event that Q 
occurs and max/i^g) < 0. 

We now want to estimate E[X | K,, Q_] and E[X | JC, Q+\. Let U' be 
the set of vertices that are either in hexagons adjacent to Qo or in U. Since 
a = A (1), it is clear that the proof of Q gives E[\h(u)\ \ IC,U', Q±] = 
Ojv(l) for u G U' . On the other hand, Lemma Hit Near 12.11 shows that at 
least 1 — 0{5 C - 1 ) of the discrete harmonic measure on U' starting from every 
Sj is in Uq. If Q_ holds and u G Uq, then E[h(u) | /C, Q_, Uq] is negative 
and bounded away from zero, by the corresponding analog of the left hand 
side of (13.21) . Thus, we find that E \X | /C, <2_] is negative and bounded away 
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Figure 3.2: A portion of the sequence of hexagons adjacent to dA' \ dA. 



from zero when 5 = 5(e',A) > is small. Since E[(X — b) 2 | /C] < e' and 
6 > 0, we conclude that by choosing e' > small it can be guaranteed that 
P[Q_ | /C] < e/2. 

On <2 + , we clearly have /i(it) > a > 6 + 1 on every u E Uq. Thus, as 
above, it follows that when 5 is small E[X \ JC, Q + ] > b + 1/2. This again 
implies that P [Q + | /C] can be made smaller than e/2. Since C C Q + U Q_, 
this completes the proof. □ 

Next, we formulate an analogous lemma for crossings near the boundary 
of the domain. 

Lemma 3.9 (Domain boundary narrows). There is a constant Ao = Ao(A) > 
such that for every e > there is a 5 = S(A, e) > such that the following 



crossing estimate holds. Assume (h) and (D), assume that d + is a simple 



path contained in dD and that Hq > — Ao on 9+ D Vq. Set cL := dD \ d + . 
Let K be the event that a fixed collection {71, . . . ,7^} of oriented paths in 
TG* are contained in oriented zero height interfaces of h, and suppose that 
P[/C] > 0. Let a C D \ (71 U • • • U 7&) be a simple path that has both its 
endpoints on d + . Let A be the domain bounded by a and a subarc of d + , and 
assume that A fl (71 U 72 U ■ ■ • U 7^ U <9_) = 0. Let a' C a be a subarc. Suppose 
that each point in a' is contained in a hexagon whose center is outside A. 
Set d\ := sup zgQ ,/ dist(z, d+). Let at\ be a subarc of a that contains one of the 
endpoints of a, and let be a subarc of a that contains the other endpoint of 
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a. Let C be the event that there is a path crossing from oil to a 2 in A inside 
hexagons where h is negative. Let d* be the infimum diameter of any path 
connecting a' to 71 U • • ■ 7fcU<9.D which does not contain a sub-path connecting 
a \ («i U a^) to d + in A. If 

di + 1 < S minjc?*, dist(«i, a'), dist(a 2 , ct'), diamc/}, (3.26) 

then 

P[C\K] < e . 

Proof. The proof is slightly simpler but essentially the same as the proof 
of the Narrows Lemma 13.81 We use the same notations as in that lemma, 
and only indicate the few differences in the proof. In the present setting 
b = E [X /C] can be made larger than —2 Ao by taking 5 > small. Here, 
we define Q as the connected component of (Q U Q' U d + ) H A that con- 
tains d + H OA. Observe that U Q n dD = on Q_ n /C. It follows that 
E[X I /C, Q_l is negative and bounded away from zero (by a function of A) 
when 5 > is small. By taking Ao > sufficiently small, we can make sure 
that E[X I /C, Q_] < -3 A . But since E[(X - b) 2 \ K] is arbitrarily small 
and b > — 2A , this makes P[Q_ | /C] small. The rest of the argument is 
essentially the same. □ 

The previous lemmas will help us control the behavior of the continuation 
of contours near existing contours or the boundary of the domain. The next 
lemma will help us control the behavior in the interior away from existing 
contours. 

Lemma 3.10 (Obstacle). For every e > there is some constant c = 



c(e, A) > such that the following estimate holds. Assume (h) and (D) 
Let K, be the event that a fixed collection {71, . . . ,7^} of oriented paths in 
TG* are contained in oriented zero height interfaces of h, and suppose that 
P[/C] > 0. Let U be the union of Vq and the vertices of TG adjacent to 
7 := 71 U 72 U • ■ ■ U 7^. Let g be a function defined on the vertices ofTG that 
is on U . Let j g denote the union of the interfaces of h + g that contain 
any one of the paths 71, 72, . . . , 7&. Let B(zq, r) be a disk of radius r that is 
centered at some vertex z satisfying \g(z )\ > H^? || oo/2 . Let d > and sup- 
pose that at distance at most e~ l d from z there is a connected component of 
7 U 3D whose diameter is at least ed. Also assume \\g\\oa/\\^9\\oo > cr > c. 
Then 

P [% n B(z , r) ± I K] < c log(d/r) \\g 



1-2 
1 00 ■ 
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Proof. With no loss of generality, we assume that g(z ) > 0. Set q := 
\\g\\oo/\\ Vg||oo and 77 := q/10. Since between any two vertices z, z' in TG 
there is a path in TG whose length is at most 2 | z — z' \ , 

mm{g(z) : z <G B(z Q ,r 1 )} > #(z )-2ri ||Vp||oo = g{zo) - ||#||cc/5 > ||p||oo/4 . 

Since ^ = on Z7, it follows that e -1 d > n. Since we are assuming that 
q > cr, and we may assume that c is a large constant which may depend 
on e, it follows that d/r > 100, say. Thus, we also assume, with no loss of 
generality, that \\g\\oo > y/c, since the required inequality is trivial otherwise. 

Let X denote the average value of h on the vertices in B(zo,r). The 
inequality (13. 5ft and d/r > 100 give 



If 71 is not a closed path, we start exploring the interface of h + g con- 
taining 71 starting from one of the endpoints of 71 until that interface is 
completed or B(zo,r) is hit, whichever occurs first. (This may entail going 
through several of the interfaces jj, j > 1.) If that interface is completed 
before we hit B(z ,r), we continue and explore the interface of h + g con- 
taining 72, and so forth, until finally either all of j g is explored or B(z , r) is 
hit. Let Q denote the event that B(z , r) is hit, and let (3 be the interfaces 
explored up to the time when the exploration terminates. 

Let U' be the union of U with the vertices adjacent to f3. Since we are 
assuming q > cr, r > 1 and ||g||oo > a/c, and since c may be chosen an 
arbitrarily large constant, Lemma [321 shows that for every vertex v e U', we 
have 



(Note that conditioning on Q and (3 amounts to conditioning that h + g > 
on vertices adjacent to the right hand side of (3 and h + g < on vertices 
adjacent to the left hand side. Consequently, the lemma applies.) 

Now let x be any vertex in B(z ,r). For each u e U', let p u denote the 
probability that simple random walk started at x will first hit U' in u; that 
is, the discrete harmonic measure from x. Then (13.281) gives 



E[X 2 |/C] <O a (l)log(rf/r). 



(3.27) 



E \h(v)+g(v)\ K, Q, (3 < H^/lOO . 



(3.28) 



E h(x) fC, Q, (3 < 



9 Woo 

100 



^2p u g(u) . 



(3.29) 



u&U' 
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Since (3 R B(z , r) ^ and j3 intersects the complement of B(z , 77), Lemma 
Hit Near 12.1 1 gives 

Pu < O(l) (r/ri) Cl . 

ueC/'\B(z Q ,r-i) 

Since we are assuming that q > cr, we may assume that the right hand side 
is less than 1/10. Recall that g > HgHoo/4 inside B(z , 77). Outside .B^o,^), 
the trivial estimate g > —\\g\\oo applies. When these estimates are applied 
to (13.291) . one gets, 



E 



h(x) /C, Q, (3 --j^<- VuQiu)- Y VuQiu) 

ueU'nB(z ,n) uet/'\_B(z ,n) 



< -(I^IU/^Cl - 1/10) + IMIoc/10 = -\\g\\oo/8 . 

We may take expectation with respect to /3 and average with respect to x to 
conclude that E \X | K,, Q] < — HpHoo/S, which implies by Jensen's inequality 

E[X 2 I K, Q] > \\g\\l/8l. 

Since 

P[Q I K] < E[X 2 I K]/E[X 2 I Q,K], 
the lemma now follows from the above and f)3.27p . □ 



3.4 Barriers 

In this subsection we apply Lemmas l3.8l 13.101 and !3.6l to get a flexible (though 
slightly complicated) criterion giving lower bounds for the probability that 
contours avoid certain sets. The complications arise from the need to handle 
pre-existing contours that are highly non-smooth on large scales. 

The following relative notion of distance will sometimes be used below: 

dist(A, B; X) := inf {diama : a is a path in X connecting A and 5} . 

_ (3.30) 
If 7 is a collection of paths in D, let .0(7) denote the complement in D of 
the union of the closed triangles of TG meeting 7. 



We now define the notion of a barrier. Assume (h) . Let 71, 72, • • • , 7fc be 



disjoint simple paths or simple closed paths in D. Set 7 := 71 U • ■ ■ U 7^. Let 
T C 5(7) be a path, which is contained in ^(7), except possibly for its two 
endpoints. Fix some R > and e > 0. We call T an (e, i?)-barrier for the 
configuration (-D,7) if the following conditions hold: 
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Figure 3.3: The domain A z in a situation where condition [3] fails. (The 
figure does not show detail on the scale of the lattice; that is, -D(7) appears 
as D \ 7-) 

1. eR< diamT < R, 

2. within distance e~ l R from T there is a connected component of jUdD 
whose diameter is at least eR, 

3. if z G <9D(7) is an endpoint of T and \ z is the connected component of 
dB(z,eR) PI .0(7) first encountered when traversing T from 2 (which 
exists by[TJ, then the connected component A z of D(ff) \ that con- 
tains points of T arbitrarily close to z satisfies (a) dA z consists of \z 
and a simple path contained in dD(fy) and (b) Tr\A z C\dB(z, r) consists 
of a single point for every r G (0, eR). 

4. for every point w G T such that dist(w,dD(f})) < eR/5 there is an 
endpoint z G TndD(j) such that w & A z and |iu — z| < eR/2 (roughly, 
T does not get close to dD(j) except near its endpoints on dD(j)). 

One example where condition [3] fails is given in Figure 13.31 If we remove 
the strand of 72 from that figure, we get an example that illustrates that 
A z C B(z,eR) does not follow from the above conditions. Note that it may 
happen that dA z \ Xzi which is a simple path, by [3J consists of an arc in 3D 
together with one or two arcs in 7 that have endpoints in dD. 

We now use barriers to "manipulate" contours of the DGFF. 
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Theorem 3.11 (Barriers). For every e > ; m G N + and A > there is 



a p = p(e, A, m) > such that the following estimate holds. Assume (h) 



and (D), Let /C be the event that a fixed collection {71, . . . , 7^} of oriented 
paths in TG* is contained in the oriented zero height interfaces of h, and 
suppose that P[JC] > 0. Set 7 := UjLi Ir Let V + [respectively, V-] be the set 
of vertices adjacent to 7 on the right [respectively, left] hand side. Let R > 
and let Y — Y + U Y_ be a collection of m (e, R)-barriers for the configuration 
(D,j). Assume that the endpoints of these barriers are not on 3D and that 
for every T G Y + [respectively, T G Y"_/ and every endpoint z G T n dD(j), 
the vertices in A Z (T) n dD(^y) are in V + [respectively, VL], where A Z (T) is 
as in Condition Also assume that dist(uF+,UF_;D(7)) >2eR. In the 
situation where eR = 0(1), we also need to assume that there is no hexagon 
in TG* meeting both V + U (UY + ) and V_ U (UYL) and there is no hexagon 
meeting ISY and 3D. Let 7 denote the union of the zero height interfaces of 
h which contain any one of the arcs 71, . . . , 7^. Then 

p[( 7 \7)n(ur) =0 I K] >p. 

The basic idea of the proof is as follows. We define a function g that 
is large (positive) near UV + away from dD(^y) and is negative and large 
in absolute value near UYl away from dD(j). The Obstacle Lemma 13.101 
will then imply that 7 9 , as defined there, is unlikely to hit T, except near 
endpoints of barriers. The Narrows Lemma 13.81 will be used to show that 7 9 
is also unlikely to hit ISY near endpoints. Finally, the Distortion Lemma 13.61 
will be used to conclude that with probability bounded away from zero, 7 
will not hit T. 

Proof. Let 

A\ := \J{A Z (T) n B{z, e R) : T e Y+, z e T n 7}, 

A\ := {z G D(7) : dist {z, UF+; D(j)) < eiZ/iO}, and A+ := A\ U A\. 
Similarly define v4_, with YL replacing Y + . We fix constants Co > 0, large, 
and 5 > much smaller than e, and set 

fCoc^iT 1 min{5 J R,dist(z,M 2 \ A+)} if z G A + , 
-cqS^R' 1 mm{5R, dist (z, R 2 \ i_)} if z G i_, 
otherwise. 
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Note that A + n A_ = and ||g||oo = c . 

Let Z := {z G M 2 : |<7(#)| = c }. Let Ci > 1 be some large constant and set 
r := 5 R/c\. Let W be a maximal collection of vertices in {v : \g(v)\ > Co/2} 
such that the distance between any two distinct vertices in W is at least r/3, 
and for o £ If let _B a denote the disk of radius r centered at a. Then the 
disks B a , a E W, cover Z, assuming that r > 1 and Ci > 100, say. Note that 

\W\ = 0(m) (R/r) 2 = 0(m) (ci/5) 2 . 

Fix some a G W. We wish to invoke Lemma 13.101 to get a good upper 
bound on P [% n B a ^ | JC] . We now verify the assumptions of the lemma. 
We note that in our case ||g||oo = Co and ||Vg||oo = cq/(SR). Thus, g : = 
IMIoo/H VpHoo = 5 R. Consequently, we set c\ to be the maximum of 100 and 
twice the constant c in the lemma, and the assumption q > cr is satisfied. 
The assumption r > 1 will hold once R is large enough, which we assume for 
now (we promise that 5 will be a constant depending only on e, m and A) . 
For the d in the lemma we may take d = R. Thus, log(c?/r) = log(ci/5), and 
the lemma gives 

P [% n B a ± | JC] < O a (l) log(ci/5) c - 2 . 
Since \J aeW B a D Z and \W\ = 0(m) (ci/5) 2 , we conclude that 
P[% n Z ^ | /C] < O a (m) log( Cl /5) ( Cl /5) 2 c 2 . 
Although we have not specified 5 yet, we choose c = c (ci, 5, e, m, A) so that 

P[%nz ^ | JC] < 1/10. (3.31) 

Now that we have established that it is unlikely that j g intersects Z, we 
need to worry about the case in which 7 5 circumvents Z but hits UY \ Z. 
This can only happen near endpoints of barriers. Let us fix some T G 1 + 
that has an endpoint, say z±, on dD(j). Let x zi be the arc dA Zl (T) \ Xz x - (It 
is an arc, by Condition [3] of the definition of barrier.) We will now prepare 
the geometric setup that will enable the use of Lemma 13.81 to prove that 
P[7 S n A Z1 (T) n T s Z ^ I JC] is small. 

Let Q be the set of all hexagons of the grid TG* whose distance from 
dD(fy) is at most 2 5 R. Let S be the connected component of 

A Z1 f]B( Zl ,7eR/8) \ (Q U B(z u 5 e R/B)) 
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Figure 3.4: The set S, and the paths a and a . The shaded region is Q. 

that intersects T. (See Figure |3~4"1 ) Condition H] in the definition of barri- 
ers and our assumption that 5 < e guarantees that there is a unique such 
component S. We have S C Z, and so 7 g is unlikely to hit S. 

Let S' and S be the two connected components of S \ T. Consider the 
connected component Mi of dB{z\ 7 eR/8) \X Z1 that intersects T. Let a\ be 
the arc in M\ \ S that has one endpoint in S' and the other in \ zx . Likewise, 
let M 2 be the connected component of dB(z\ 5 eR/8) \ that intersects 
T, and let a 2 be the arc in M 2 \ 5 that has one endpoint in S' and the 
other in x Zl . Let a denote the union of a% U a 2 with the arc of OS' \ T 
that connects the endpoint of cx\ with the endpoint of a 2 - Let A C A ai (T) 
be the domain whose boundary consists of ai U a 2 , an arc of dS' connecting 
a\ and «2 and an arc of x Zl connecting a.\ and a 2 . Let ao be the unique 
arc of OA \ (dB{z x 5 e U 95(21 7 e i?/8)) connecting 5 e 5/8) with 

dB{z\ 7 eR/8). Finally, let a' be any sub-arc of «o whose diameter is eR/16 
that intersects the circle dB(zi,3eR/4). We use A, a±, a 2 , a' in Lemma I3~8"l 
In the present situation, the value of di of that lemma is d\ = 2 5 R + 0(1). 
If we have a path connecting a' to dDU'j, it must either exit -5(^1, 7 eR/8) \ 
-8(^1, 5 eR/8), hit T \i?(^i, 5 eR/8) (whose distance from 7 is at least e -R/5) 
or connect «o to Xzi inside A. Consequently, the minimum on the right hand 
side in (I3.24p is presently at least eR/16. The lemma now implies that if we 
choose our current 5 = 5(e,m,A) > sufficiently small and make sure that 
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Figure 3.5: No way to penetrate. 

R > 1/5, then 

P[C | K] < m- l /10, 

where C is the event that there is a crossing of hexagons satisfying h < 
between a,\ and a 2 inside A. If there is no such crossing, then also 7 S does 
not make such a crossing, because g > in A. 

Likewise, we may define Si, «2, 5', A and C, when we replace S' by 5* in 
the above paragraph. The same argument shows that P[C I /C] < m -1 /10. 

Condition [3] of the definition of a barrier implies that S U A U A U \z 1 
separates T fl A Zl (T) from all the endpoints of the strands 71, ... , 7^. Con- 
sequently, in order for 7 S to hit T fl A Zl (T), we must have 7 9 fl S 7^ or 
CUC. See Figure I3T51 (also compare Figure A similar argument applies 
for every other endpoint of a barrier. Since S C Z, we conclude 

p[%n (uy) ^ I K] < 3/10. (3.32) 

We are really more interested in 7 than in 7 g . To do the translation, we 
will appeal to Lemma I3TB1 For this purpose, note that 

HV0IU = 0(1) ^r 1 r- 1 = O^Jl/R) 

and that g is supported in a union of m sets of diameter 0(R). Consequently, 
||Vg||2 = O e Am(l)- Let {7 be the set of vertices in clD(7), and let hjj denote 
the restriction of h to U. By (13.321) . even if we further condition on hjj, the 
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left hand side stays bounded away from one on an event whose probability 
is bounded away from zero, namely, 



P[%n(uy) =0 | K,hu] > 1/10 K. > 1/10 . 

Because g = on U, we may apply Lemma 13.61 and conclude that for hjj 
such that the inner inequality above holds, 

o eAfB (i)p[7n(uy) = 0|x: ) /i t r] >i. 

Since this set of hu has conditioned probability at least 1/10, the theorem 
follows. 

It remains to remove the assumption that R is larger than some fixed 
constant R = R (e,m,A). Assume now that R is bounded. It is not too 
hard to see that the event H that h(H) G (0, 1) for every hexagon meeting 
UY + and h G (—1, 0) for every hexagon meeting UY_ has probability bounded 
below by (a rather small) positive constant. This is proved by considering 
these 0(m R 2 ) hexagons one by one. On the event 7i, we have 7 H (UF) = 0. 
This completes the proof. □ 

Remark 3.12. There is a corresponding analog of the Barriers Theorem 13. Ill 
in the case where the endpoints of the barriers are permitted to land on 
dD. In that case, it is necessary to assume that ho > — A [respectively, 
ha < A ] on dA z (T) PI Va if T G Y + [respectively, F_] and z G dD fl T, where 
A = A (A) > is the constant given by Lemma [3T9l We refrain from stating 
a complete formulation of this variant, though it will be useful. The proof is 
the same, except that Lemma \3. 9 1 is used to deal with the narrows near dD, 
instead of the Narrows Lemma 13.81 

3.5 Meeting of random walk and interface 

We now need to further develop the basic setup and introduce some notations. 
If a is a path in the hexagonal grid TG*, we let V(a) denote the set of TG- 
vertices adjacent to it. If a is an arc of an oriented zero height interface of 
h, let V+(a) denote the vertices adjacent to it on its right hand side, and let 
V_(a) denote the vertices adjacent to it on its left hand side. 



In addition to our previous assumptions (h) and (D) , we will use the 
following setup: 
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(S) Let 7 denote the interface of h from xg to yg. Let v be some vertex 
of TG in D, and let S be a simple random walk on the vertices of TG 
started at vq that is independent from h. Let r be the first time t such 
that S t G 9D(7). 

The point SV will play a special role. Essentially, we will be interested in 
the configuration "as viewed from S T " ; that is, in the coordinate system where 
S T is translated to 0. In order to eliminate too much additional notation, 
it will be convenient to consider the event S T = instead. Let To be the 
first t such that S t = 0, and let S denote the reversed walk St : = S To - t , 
t = 0,1, 2,..., r . 

For a — 0, 1, . . . , 5, let e CT denote the edge [0, exp(7ri a/3)] of the trian- 
gular grid TG, and let e* denote the dual edge in TG* . Let Zq denote the 
event Z% := {S T = 0} fl {e* a C 7}. 

Fix some large R. Suppose that 23 r C D and vq ^ 03#. Let ext#7 denote 
the union of the components of 7 \ 03 # containing xg and yg. (If 7 fl OS/? = 0, 
then ext/27 = 7.) If there is an interface of h containing e*, denote it by 
$ = /3 a , and let (3 = (3 R be the connected component of /3flQ3,R that contains 
e*. Otherwise, set (3 = (3 = 0. Let infos' denote the part of 5 up to the first 
exit of Q3#, and let ext^S 1 denote the part of S up to the first entry to 53 r. 

Set $ fl := (TJ,9+,/i 9 ,t;o,ext i? 7,ext fi S') and Q R = 6 R (cx) := (f3 R ,mt R S). 
Our goal is to show that conditioned on Zq , the distribution of (3 does not 
depend strongly on $4^. (A precise version of this statement is given in 
Corollary 13.161 below.) To this end we will use something like 



Qr = # 



®3R,Z% 



P[&R = # 






p[zs 


®3R] 



(3.33) 



This equality is obtained by applying Bayes' formula to the measure P [• | $3^] 
The following lemma takes care of the first factor in the numerator on the 
right hand side. 



Lemma 3.13. Assume (h), (D) and (S). There is a constant c = c(A) > 



and a function Pr(-) such that if R > 50, R' G [BR/i, 3R], D D Q3 4 r and 
Vq ^ ySiR, then for all d = (J3, S) such that (3 7^ 

c- 1 Pr{v>) < P [Q R = ■& I 7 H 53 4R + 0, $r>] < cp R {d) . 

The function pr may depend on R and d, but not on anything else (in par- 
ticular, not on D, vq, §r* or kg). 
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Proof. The corresponding statement with Or replaced by /3, the first coor- 
dinate of Or, is an immediate consequence of Proposition 13. 71 

We assume vq ^ %$4R- The configuration determines the first vertex, 
say q, inside 58 r> visited by the random walk S. The continuation of the walk 
is just simple random walk starting at q. Suppose that we had another such 
walk starting at a vertex q' G V&r>. It is easy to see that with probability 
bounded away from zero the walk starting at q visits q' before 0. If that 
happens, we couple the continuation of the walk to be the same as the walk 
which starts at q' (otherwise, we let them be independent). On the event 
that the walk started at q hits q' before 0, the corresponding int rS for both 
walks will be the same. This proves the corresponding statement about the 
second coordinate of Or. Since the two coordinates are independent given 
the lemma follows. □ 

Proving an analogous result for the second factor in the numerator of the 
right hand side of (13.331) will be considerably more difficult. To this end, we 
now define a measure of the quality Q = Q R of the configurations $^ and 

If 7 R 23r 7^ 0, let x R [respectively, y R ] denote the endpoint in <9*B# of 
the component of ext#7 containing xg [respectively, yg). When vq ^ <B#, let 
q R denote the vertex in first visited by S. If 7 H 23 r = or ext^S visits 
<9.D(ext#7), then set Q(&r) = 0. Otherwise, define 

, . dist(x, extfiS 1 ) A dist (2/, ext^S 1 ) A dist(g, ext^7) A \x — y\ 1 

q ^ r) := r A Too ' 

where x = x R , y = y R and q = q R . This is a measure of the separation 
between the strands comprising Similarly, define Q(Qr), as follows. 

Suppose that v £ *B R C D and let q R be the first vertex outside of 23r 
visited by S. Fix an orientation of e*. If (3 (fL *Br, let x R and y R be the 
two endpoints of the component of (3 = (3r containing e*, chosen so that the 
orientation of the arc of f3 from x R to y R agrees with that of e*. If (3 C *Br 
or if S visits any vertex in dD(j3 R ) \ {0}, then set Q(0_r) = 0. Otherwise, 
set 

dist(x, int/jS") A dist(y, int^S") A dist(g, (3) A \x — y\ 1 
Qv&r) '■= b A 



R 100 

where x = x R , y = y R and q = q R . 
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Lemma 3.14 (Compatibility). Assume (h), (D) and (S). For every e > 
there is a constant c = c(e, A) > such that 



c 1 1 {Q(e B )>,} l{Q(* fl ,)> e } < p [ z o | ®R, ®R'] logi? < c 

holds whenever R> c, 5 R > R' > 9 R/8 and Vq ^Bqr, C -D. 

Proof. We start by proving the lower bound on P | Qr, , which is 
the harder estimate. Assume that Q(Qr) A Q($ j r/) > e, R > c > 10 10 /e, 
5R > R' > 9 R/8 and v £ <B 6R C D. Let D s denote the connected 
component of ^Br \ that intersects int^iS' and let Ds denote the connected 
component of D \ (extR/7U93.R>) that contains t>o and therefore ext^S 1 . Note 
that the sign of h on vertices in Ds adjacent to /3 is constant, as is the sign of h 
on vertices in Ds adjacent to ext^'7. Let D denote the event that these signs 
are the same, namely, the sign of h on vertices in V(ext#'7) flDj is the same 
as on vertices in V(/3r) fl Ds- Using symmetry, Proposition 13.71 immediately 
implies that P \V | Qr>,Qr\ is bounded away from zero. (Although (3 is 
determined by Br, its orientation as a subarc of an oriented zero height 
interface of h is not determined by Or.) 

We now construct some barriers, as illustrated in Figure I3T^1 Let a be the 
initial point of the arc <9Q3 r> C\D$, when the arc is oriented counterclockwise 
around 58 r', and let b be the other endpoint of this arc. Likewise, let a be the 

initial point of the arc <9Q3r flDg, when the arc is oriented counterclockwise 
around Q3r, and let b be the other endpoint of this arc. Note that {a, b} = 
{x R , y R } and {a, b} = {x R , y R }. 

We now describe a path a a connecting a to a and a path ckj, connecting b 
to b and a path a q connecting q R to q R such that these paths do not come too 
close to each other. For example, if the arguments arg a, arg b, arg q R ' , arg a, arg b 
and axgq R are chosen so that arg a < a.rgq R < arg b < arg a + 2tt, arg a < 
arg < arg b < arg a + 2ir, and | arg a — argd| < tt, then we may take a a to 
be defined in polar coordinates by 6 = s + tr, with s and t chosen so that a 
and a are on the path, and similarly for and a q . It is easy to check that 
our assumptions guarantee that the distance between any two of these paths 
is at least c\ eR for some constant c\ > 0. Set e' = c\ e/10. 

Let D + be the connected component of D \ (ext^'7 U U a a U that 
contains V+(ext#/7), and let D_ be the other connected component. Let a' a 
be the connected component of {z G D + : dist(z, a a ) = e' R} that meets the 
circle OB (0, (i2 + R')/2). Note that is a simple path and intersects the 
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Figure 3.6: The construction of the barriers. 



circle dB(0, (R + R')/2j at one point. Let a denote that point. We want 
to construct a pertubation of a' a , which will be some (e", 12 i?)-barrier, with 
e" not much smaller than e'. Let a\ be the closest point to cto along a' a such 
that the distance from a± to dD(extR> , y) is e' R/10, and let di be the closest 
point to ao along a' a such that the distance from di to dD(f3R) is e'i?/10. 
Let a+ be the path which is the union of the arc of a' a connecting a\ and 
di together with a shortest line segment connecting a\ to dD(extR' , y) and a 
shortest line segment connecting a± to dD{j3n). 

We claim that a" is an (e", 12 i?)-barrier for the configuration (D, ext#'7U 
(3 R ) with e" = e'/1000. Indeed, Conditions [US land [3(b) in the definition 
of the barrier clearly hold. To verify Condition [31(a), let z\ be the endpoint 
of a\ on <9-D(ext#/7), and let z[ and be the two endpoints of Xz 1 on 
<9-D(ext#/7). Consider the simple arc x connecting z[ to z'[ in (9D(ext/j/7). 
By the Jordan curve theorem, \ U %zi separates the plane into two connected 
components. Since a°L crosses Xzi it follows that the part of a" inside 03^/ 
is outside of A Zl , and thus the endpoints x R , y R and also (3r are all outside 
A Zx . It follows that (9A 2l = Xzi U Xj as required. A similar argument applies 
near the endpoint of a\ on dD(Pn). Thus, a" is indeed an (e", i?')-barrier. 
Note also that the above easily implies that dA Zl C This will be useful 
below when we apply the Barriers Theorem 13.111 
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We similarly construct a path a a _ in D_ close to a a . Likewise, we con- 
struct barriers a h + and a b _ near the path o^. The construction is the same, 
except that we replace a a by ab- 

On the event T>, we may apply the Barriers Theorem 13.111 with Y + = 
{al,a b + }, Y- = {a"L,a b _}, Y = Y + U F_ and 7 = ext R ,-f U (3 R . (Here we 
use the assumption that R > c.) Note that conditioning on Q R , <3>^/ and 
T>, amounts to conditioning on /C in the theorem and on the behavior of 
int^S" U extR/S, which is anyway independent from h. Therefore, there is a 
p = p(e, A) > such that 

p[y\e R ,$ R ,,v] > P , 

where y denotes the event 

y : ={( 7 \7)n(ur) = 0}. 

Let A a be the connected component of D(ext R ij U (3 R ) \ (q° U a£) that 
contains a a , and let A b be the connected component of D(ext R fy U j3 R ) \ 
(aq_ U a_) that contains a&. Again, using the Jordan curve theorem, it is 
easy to verify that A a C\ A b = 0. On the event y, there is no other choice for 
the strand of 7 extending ext^/7 at a, but to be confined to A a until it hooks 
up with (3 at a, since every other exit from A a is blocked. Consequently, on 
y, we have 7 D /3. A similar argument applies to and we get 

(3 C 7 C ext R /7 U /? U A a U A 6 on y . 

We now turn to the random walk S. For Zq to hold, we must make 
sure that {St : t < r } does not meet any vertex neighboring with 7. First 
consider ext R 'S. Note that ext R >S does not intersect dA a , because dA a is 
contained in %$ R >UB(a, 2 e' R), and we are assuming that Q(Q R ') > e. (Recall, 
{a, b} = {x R ,y R }-) Thus, ext R 'S fl A a = 0, and we may also conclude that 
ext R 'S does not visit any vertex adjacent to A a when R is large. Similar 
arguments apply to A b and to int^^. Thus, int^S' U ext R /S does not visit 
any vertex adjacent to 7 on the event y fl {Q($ R i) > e, Q(Q R ) > e}. 

Now let S* be the walk S from the first time it visits q R until the first 
time it visits q R . Then, conditioned on Q R and $ R r, S* is just simple random 
walk started at q R conditioned to hit q R before hitting 0. Let A q denote the 
e' ^-neighborhood of a g . Clearly, dist(A 9 , A a U A b ) > e' R. The probability 
that S* gets within distance e' R/4 of q R before exiting A q is at least some 
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(perhaps small) positive constant depending only on e' (and hence on e). 
Conditional on this event, the probability that S* visits q R before exiting A q 
is within a constant multiple of 1/ log(e' R), by (12.61) . Now let S** be the walk 
S from the first visit of q R to the last visit of q R before time tq. Note that 
S** and int^S* are independent given q R . Thus, given Qr,V and S*, we 
may sample 5*** by starting a random walk from q R , stopping when it hits 0, 
and then removing the part of that walk after the last visit to q R . When the 
latter walk first gets to distance e' R/2 from q R , it has probability bounded 
away from zero (by a constant depending only on e') to hit before q R . (This 
follows, for example, from Lemma l2~2l applied to the function giving for every 
vertex the probability to hit before q R for a random walk started at that 
vertex.) Thus, conditioned on (S*, Qr, §r>), with probability bounded away 
from 0, S** C A q . Since 

z° d {s* u s** c A q } n y , 

we conclude that 

O a (l)P[Z CT | $ R ,,Q R ,V] > 1/logCR). 

Above, we have argued that P \V | §r> , is bounded away from zero, and 
so we conclude that the lower bound estimate in the proposition holds. 

It remains to prove the upper bound. Conditional on 7, int^S* and ext^/5, 
the probability that S* (as defined in the proof of the lower bound) hits q R 
before hitting 7 is clearly 0(1) / logi?, since the conditional law of S* is that 
of random walk started at q R and conditioned to hit q R before 0, and the 
probability that ordinary random walk started at q R hits q R before is 
bounded away from zero. The upper bound now follows, and the proof is 
complete. □ 

To make the previous lemma useful, we will need to argue that configu- 
rations with quality bigger than e are not too rare, in an appropriate sense. 
This is achieved by the following lemma. 



Lemma 3.15 (Separation). Assume (h), (D) and (S). Let p < 1. There is 



some constant c = c(p,A) > such that if R > 1/c and v ^ ^Bqr C D, then 
P [Q($3r) A Q(6 2i? ) >c\Q R , $ 4i? , Z°\ > p, (3.34) 
provided that P[Z£ | Q R , $ 4i? ] > 0. 
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Figure 3.7: An example for Qj — ^ Q(& r .). The set *B rj is shaded. 



The proof of this lemma is modeled after Lawler's Separation Lemma for 
Brownian motions from |Law98l Lemma 4.2]. 

Proof. To keep the notations simple, we start by proving a simpler version 
of the lemma, where we also assume that Q(Q R ) > 1/100, say (and therefore 
Q(@r) — 1/100), and we prove 



p[Q($3 R )>c\e R ,$ 4R ,zz] > P . 



(3.35) 



We define inductively a random sequence r , ri, . . . as follows. Set r := 4i2. 
Suppose that Tj is defined. Set 



q(%) sp[zg | %,e R ] >o, 

otherwise, 



and r j+ i : = (1 - 10 Qj)rj. Note that = implies P [Z% \ $ rj ,Q R ] = 0. 
(An example showing that Qj = ^ Q($ r ) is possible is given in Figure l3~7l 
Such a situation can only occur when \x Tj — y rj \ = 0(1).) Also note that 
P [Zq J $ rj , Q R ~\ > if and only if there are paths 7* and S* satisfying the 
following: (1) 7* is a simple TG*-path in D containing (3 R and ext rj 7, (2) 

5* is a TG-path in D containing ext r ,S and the reversal of intR^ and (3) S 1 * 
does not visit any vertex in (9.0(7*), except for 0. 
We claim that for every j e N 



Qi+i > (2Qj) A (1/100) $ r .,r, > 2R,Q R 



> c 



(3.36) 
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Figure 3.8: The construction of the barriers giving (13.361) . 



for some constant c = c (A) > 0. Clearly it suffices to prove this in the case 
Qj > 0. The gap between <923 r and <9Q3 r is larger than but comparable 
to 5rjQj. Note also that because Q3 r . is a union of TG*-hexagons, rj Qj > 
1/VS. If rjQj > 20, say, then, we can easily use barriers as in the proof 
of the Compatibility Lemma 13.141 (see Figure 13.81) to direct and separate 
the two strands of ext r +1 7 \ ext r 7 and the walk ext r +1 S \ ext^S* so as to 
obtain ( 13.361) . 

Now assume that rj Qj < 20. In this case the discrete structure of the 
lattice is "visible". Let q' be the point on <923 rj . crossed by ext rj S in its 
last step, and let a be a longest arc among the three connected components 
of <9Q3 r \ {q 1 , x rj , y rj }. Suppose first that q' is not an endpoint of a. Let 
a be oriented counterclockwise around 23 ri , and let a and b be the initial 
and terminal points of a, respectively. Let r\ a [respectively r/b] denote the 
connected component of ext rj+1 7 \ ext r -7 that has a [respectively, b] as an 
endpoint. Assume that \q' — a\ < 500 and \q' — b\ < 500. Consider the event 
X that 7] a goes as far to the right as possible subject to the conditions that it 
remains inside B(q', 550) and avoids ext r 7 and that r/ b goes as far to the left 
as possible subject to the conditions that it remains inside _B(g',550) and 
avoids ext rj 7. See Figure [331 It is easy to see that P [Z£ | $ ri ,0 R ] > 
implies that on X there is a simple TG-path in 5(g',250) from q' to Q3 r +1 
that avoids <9.D(ext rj+1 7). Since the number of edges traversed by these 
paths is bounded, it is easy to see that the probability that S follows the 
latter path and X holds given $ r . and Qr satisfying the above assumptions 
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Figure 3.9: The interfaces spreading out. 



is bounded away from zero (for X, note that we can extend the interfaces one 
step at a time and the probability for every specific step given the previous 
ones is bounded away from zero). This gives ( 13.361) in this case. Similar, or 
simpler, arguments apply if one or more of the assumptions \q' — a\ < 500 
and \q' — b\ < 500 does not hold. 

If q' is an endpoint of a a similar argument may be used. Suppose, for 
example, that q' is the initial point of a, that y Ti is the other endpoint of 
a and that \q' — y r '\ < 300. Then we may consider the possibility that the 
connected component of ext r . +1 7 \ ext^.7 that has y rj as an endpoint goes 
as far to the left as possible subject to the requirements that it stays inside 
B(y Tj , 5000) and avoids hexagons containing vertices visited by ext rj S, and 
that the connected component of ext r+1 7\ext r 7 that has x rj as an endpoint 
goes as far to the left as possible subject to the requirements that it stays 
inside B(x r3 ', 4000) and avoids the previous strand extending ext r 7 at y Vj and 
finally, the random walk avoids dD(ext r . +1 '~f) and stays in B(q', 300) until it 
hits 53 rj+ i- A similar argument applies if \q' — y T] \ > 300. This proves f)3.36p . 

We now prove for every j e N 

P [Q j+2 = j % ,r d >2 R, Q R , Q j+1 < 2 Q 3 ] > Cl , (3.37) 

for some c\ = ci(A) > 0. Let x = x rj+1 , y = y r3+1 and q = g rj+1 . Let 
be the part of the walk S from the first visit to q Tj up to the first visit to q. 
Note that dist(x, ext r S) > 2rjQj > 2r J+1 <5j, if Qj > 0, and similarly for 
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y. Thus, the event Qj+i < 2 Qj is the union of the following five events 
Mo := {Q j+ i = 0}, 

M 1 := {dist(5 f , {x,y}) < (2 Qj r j+1 ) A \x - y\ }, 
•A4 2 := {r j+1 Q j+1 = dist(g,ext r . j+1 7),Q i+ i < 2Qj}, 
M 3 := {0 < \x - y\ = r j+ x Q j+1 , Q j+1 < 2 Qj}, 
:= {Q j+ i = 1/100, Q j+1 < 2Qj}. 

(In the definition of M.\, dist(S'', {x, y}) means the least distance from a 
vertex visited by S* to x or y, of course.) Clearly, 

A (l)P[Q i+2 = | S^e^M] > 1 (3-38) 

holds for i — 0. The same is also true for z = 4, because Qj+i = 1/100 implies 
that the random walk started at q has conditional probability bounded away 
from zero to hit ext rj+1 7 before d ( B rj+2 . A similar argument gives (13.381) 
when % = 2. 

Now condition on and let v be the vertex first visited by S' that is at 
distance less than (2 Qj r J+ i) A \x — y\ from {x, y}. Conditioned additionally 
on B/j, ext r3+1 7 and the walk S' until it hits v, there is clearly probability 
bounded away from zero that hits a vertex adjacent to ext rj+1 7 before 
*B r3+2 , and in this case we have Qj+2 = 0. Consequently, (I3.38P also holds 
for i — 1. 

Now condition on &r J+1 arid O^. Let z be the midpoint of the seg- 
ment [x, y], and consider the circle dB(z, 2 \x — y\). We may build a barrier 
by using the connected component of dB(z,2 \x — y\) \ 9D(ext r 7) that 
intersects 23-r i+ i (and possibly perturbing it slightly near its endpoints). If 7 
does not cross this barrier, then Qj+2 = holds. Thus, we get from the Bar- 
riers Theorem 13.111 that (13.381) also holds for i — 3. Since {Qj+i < 2Qj} = 
Ui=o and (13T381 holds for z = 0, 1, . . . , 4, it follows that (13371) holds as 
well. 

Set s n := 2R UUli 1 ~ 2 _fc /10)- 1 . It follows from the Compatibility 
Lemma [3. 141 and our assumption that Q(Qr) > 1/100 that for any j G N 

P [Z ff I $ rj , 9 R ] > 1{Q 3 .>1/100} !{r 3 > S0 } > 

for some c 2 = c 2 (A) > 0. An appeal to (13.361) therefore implies 
P [Zl j $ r ., Q R ] > 1{ Qj > 2 -i/100} l{r 3 > S i} • 
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Continuing inductively, we get for every nGN 
Since 

OO g 

sup Sn <2i?/(l- £V fc /lo) =-R, 

n k=0 

we get for every j G N 

-log 2 Q, g-log 2 C 

From (13.371) we get that for every j the conditional probability that there 
is some k > j such that > 2 R, Qk < 2 Qj and Qk+i > given $ r . and 6# 
is at most l — c±. Let m n denote the number of k G N such that > 3 R and 
Qfc G (2~ n , 2 1_n ]. Fix some n G N, and suppose that P [m n > | $ 4jR , > 
0. On the event m n > 0, let k n be the first k such that G (2~ n , 2 1 "™]. By 
induction and (13.371) for every m G N 

P [m n > 2 m j m n > 0, $ rfcn , Q R ] < (1 - Cl ) m . 

An appeal to the upper bound in the Compatibility Lemma 13.141 gives 

P[Zg,m n >2m\ m n > 0, $ rfcn , Q R ] < c 3 (1 - Cl ) m / log R. 

for some c 3 = c 3 (A). On the other hand, (I3.39P gives 

P \Z% I m n > 0, $ rfcn , O fl ] > c 2 eg/ log R . 

Comparing the last two inequalities, we get 

P [m n > 2 m j Z^ $ ro , e H ] < c 3 c " (1 - Cl ) m /c 2 . 

In particular, there is an n = n (A,p) G N and a C4 — C4 (A) such that 

P [3n > n : m n > c 4 n | 2 ff , $ ro , fl ] < (1 - p)/3 . 

Let rii be the least integer larger than 3 such that n^L n — ^ ' 2 1 ~ n ) Cin > 
7/8, and let n 2 = HiVn . On the event ^ T nf > | ri>n {m„ < C4 n} we must have 
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some j 6 N with rj > 7 R/2 and Qj > 2 " 2 (because 7\,- +1 /r\,- = 1 — 10 Qj 
and n 2 > n\). Consequently, 

P [3j : Qj >c 5 , rj >7 R/2 | Z°, $ 4JJ , e R ] > 1 - (1 - p)/3 (3.40) 

holds for some C5 = cs(p, A) > 0. Note that this almost achieves our goal of 
proving (I3.35p . The difference between (I3.40p and (13.351) is that in the latter 
the radius r at which Q($ r ) is bounded from below is variable. 

Set A be the event that there is a j G N with Qj > c§ and Tj > 7 R/2, 
and on A, let jo denote the first such j. We have from (13.391) that 

P[2% j A,$ rjo ,e R ] > c 2 c 5 - loS2C 7logi?. (3.41) 
Fix some s > small. We now argue that 

Y[Zl j A,% o ,Q R ,\x 3R -y 3R \ < sR] < c 7 s c y\ogR (3.42) 

for some positive constants c-j and cq depending only on A. The argument is 
similar to the one given in the proof of the case i = 3 in (13.381) . Let z be the 
midpoint of the segment [x 3R , y 3R ]. We construct a barrier as a perturbation 
of the connected component of dB(z, 2 s R) \ <9-D(ext 3 #7) that intersects 
%$3R. If that barrier is hit by the extension of ext3i?7 (which happens with 
probability bounded away from 1), then we condition on the extension up 
to that barrier, and construct another barrier at radius As R, instead. We 
continue in this manner, constructing barriers at radii 2 n s R up to the least 
n such that 2 n s > 1/1000, say. Because the probability of avoiding the n'th 
barrier given that the (n — l)'th barrier has been breached is bounded away 
from one, we find that P [7 D (3r | A, $ rjo , Or, \x 3R — y 3R \ < s R~\ is bounded 
by a constant times some positive power of s. The estimate (13.421) follows by 
considering the behavior of S. 

Suppose now that the random walk 5* after its first hit to Q3 rjo but before 
its first hit to gets within distance s R of ext3R7. Then by Lemma Hit 
Near 12.11 conditional on S up to the first time this has happened and on A, 
3>r fo , and ext3R7, the conditional probability for S hitting ^85^/2 before 
hitting <9-D(ext 3 #7) is at most Cgs^ 1 , for some universal constant c§. Thus, 
the conditional probability for Zq is at most c§ s^ 1 / log R. Combining this 
with (I3.42p . one gets 

P[Z% j A,% o ,e R ,Q($ 3R ) <s}< {c 7 s ce +c 8 s^)/logR. 
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Comparison with (13.411) now gives 




< 



Thus, we obtain for all s sufficiently small 



P[Q^ 3R )<s\Z^A,^ R ,e R ] <(1 



p)/3. 



Taking (13.401) into account, this gives (13.351) . and completes the proof of the 
simplified case. 

The argument in the general case proceeds as follows. We define induc- 
tively two sequences rj and fj, starting with = 4R and fo = R. At each 
step j, we set 



and take r^+i = (1 — 10 Qj) rj and f J+ i = (1 + 10 Qj) fj. The proof proceeds 
essentially as above. The straightforward details are left to the reader. □ 

Corollary 3.16. There is a constant c = c(A) > such that the following 
estimate holds. Let (D', d' + , d'_, h' d , h! , 7', v' Q ) satisfy the same assumptions as 
we have for (D, d + , cL, kg, h, 7, v ). Let R > c, and assume that Q3 6 ^ C 
D' fl D and v ,v' Q ^ %$6R- Let 0' R , <&' m and Z£' be the objects corresponding 
to R , $4r and Zq for the system in D' (with the same a, that is, a' = a). 




there exists a coupling of the conditional laws of Or and 0' R such that 



Proof. It is enough to prove the first claim, since the latter claim imme- 
diately follows. Let d > be the constant denoted as c in the Separation 
Lemma EH5] with p = 1/2. Let Q denote the event Q(& 3R ) A Q(0 2 r) > c' . 



Qj := Q($ r .) A Q(9 f .) A 1{P[^|* r .,e f ,]>0} 




Then 




P [Or = 0' R I Zl, Zl\ ^R, > l/c . 
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Let X be the collection of all 9 such that &2R — @ is possible and Q(6) > c', 
and let X$ be the collection of all 9 G X that are compatible with 0# = 
that is, such that {O2J? = # and = is possible. In the following, / ~ g 
will mean that f/g is contained in [1/c, c] for some constant c = c(A) > 0. 
By Lemma 13.151 and the choice of p, 

P [Q R = # I Z CT , $ 4R ] « p [e B = I Q, Z CT , $ 4fi ] 

Now if Q($ 3 j?) > d and ffel, then 

P[Q2R = e, Q,Z% I $ 3 r] 



p[e 2/? = # | Q,Z ct ,$ 3 r] 



P > 2 I $3iJ 



p[e 2Jl = 0,^ | 


$3R] _ P[<d2R = d | 


*3fl]P[^ ff I 


6>2B = 0, $3fi] 


p [^o , Q \ 








3ii] 



We apply Lemma 13.131 to the first factor in the numerator and Lemma 13.141 
to the second factor, and get 

p[e» = « 1 e, "^ e) '^ R 



The sum of the left hand side over all 9 G X is 1. Consequently, 



p[e 2R = # 1 Q,zZ,®3r] 



P2r(V0) 



Y.eexV2R(0) ' 



By taking expectation conditioned on Q, Zq and <3>4r, it follows that the 
same relation holds when we replace $3j? by $4^. We now sum over #0 G X# 
and invoke (13.441) . to obtain 



p[e K = 0|z o CT ,$ 4i? ] 



T.eexP2R{d) ' 

This implies ( 13 .43 p . and completes the proof. □ 

Our intermediate goal to show that the dependence between the local 
behavior near S T and the global behavior far away is now accomplished. 
Roughly, the next objective will be to show that it is unlikely that 7 contains 



71 



an arc with a very large diameter whose endpoints are both relatively close 
to S T . 

For R > r > let J = Jir, R) denote the event that there are more 
than 2 disjoint arcs of 7 connecting *B r and 3^&r or that S exits between 



the time it first hits 23 r and r . Set Zq := [j^ 



=0 ^0 • 



Our next objective is to 



show that conditioned on Zq or Z , J{r, R) is unlikely if R ^> r > 0. More 
precisely, the claim is as follows. 



Lemma 3.17. Assume (h), (D) and (S) 
a = a(p,A) > 10 such that if r 
P [Z° I e r ] > 0, then 



> 1, 



For every p > there is some 
R > ar, v 4. Q3 4 r C D and 



J(r,R) 



ri ^0 



< p 



and also 



J(r,R) 



< p . 



One may first think that this can be proved by repeating the argument 
in the proof of the Compatibility Lemma 13.141 The difficulty in carrying out 
this idea is that the sets A a and A b described in the proof of Lemma 13.141 
may extend beyond ^BgR' for large s (where R' is as in that lemma) if there 
are more than two disjoint arcs of ext^/7 connecting d^&Ri +t iR and 3^& s ri. 

Since the proof of the lemma is a bit involved and somewhat indirect, we 
take a few moments to give an overview of the strategy. First, it is established 
that under the conditioning the simple random walk S is unlikely to backtrack 
to O^r after hitting *B r and before r . Next, we identify a pair of arcs aii 
and «2 that are defined from $3 r each of which has one endpoint on extsrS* 
and the other on ext3 r 7. A barriers argument is then used to show that 
with high conditional probability 7 \ ext3 r 7 does not hit «i U «2. In this 
case, we see that a\ U «2 have an alternative definition in terms of 7 and 
S, which is in some sense more symmetric. Next we define another pair of 
arcs ct\ U cb, which have a similar definition as a± U ct2, except that they are 
defined from Again, the same barriers argument can be used to show 

that with high conditional probability these arcs are not visited by 7 \ Pr/3- 
In this case, these arcs have a more symmetric definition, which leads us to 
conclude that with high conditional probability a± U ct2 = &i U This is 
then used to establish that the endpoints of these arcs on 7 belong to ext3 r 7 
as well as (3r/z. Next, we prove that these two endpoints belong to different 
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connected components of 7 \ e*. This then implies that each of the two 
strands of ext3 r 7 merges with /3r/3, which implies that there are no more 
than two disjoint crossings between c^B# and *B3 r in 7. 

Proof. The second claimed inequality with p replaced by 6p follows from 
the first inequality and taking conditional expectation, since Z = \J a=0 ^0 • 
Thus, we only need to prove the first. By the Separation Lemma [3.151 there 
is a constant c = c (A,p) > such that 

p [Q($3«/4) a q(q r/2 ) a Q($ 3 r) a Q(e 2r ) < c 1 e r , zi\ < p/10 . 

(3.45) 

Let r' be in the range [y/r R, \Jr R+ 1] , chosen so that the circle dB(0, r') 
does not contain any TG vertices nor TG* vertices. Let S 1 * denote the part 
of the walk S from its first visit to q 3r until its last visit to q r prior to tq. 
Conditional on $ 3r and 9 r , the probability that S* exits Q3 r y 3 without hitting 
ext 3r 7 decays to zero as a — > 00 (by Lemma [2TTj) . On the event that this 
happens, let SU be the initial segment of the walk until it exits QV/3. By 
the proof of the upper bound in the Compatibility Lemma 13.141 

V\Z% I 6 2r ,$ 3r ,S* t &r>/3,S„] < 0(l)/logr. 

By the lower bound in that lemma, on the event Q($3 r ) A Q(©2r) > Cq we 
have 

PjA (l)P[Z£ I 6 2r ,$ 3r ] >l/logr. 
Consequently, a may be chosen sufficiently large so that 

1 {Q(*3r)AQ(e 2 r)>c } P [S* t- ®r'/3 I 2 r, $3r, ^o] < p/10 . 

Hence, (13.451) implies 

P [S* <jt » W /3 I e r , Z CT ] < p/5 . (3.46) 

Let S" be the path traced by ext 3r S from the last time in which ext 3r S was 
outside Q3r/3 until its terminal point q 3r G 53 3 r . Let 5 be the path traced by 
rn.tR/3S from the last time in which ia.tR/3S was inside until its terminal 
point q R / 3 . Observe that S' is $ 3r -measurable, S is O^-measurable, and 
when S 1 * C %$ r '/3, we have S' = S as unoriented paths. 

Observe that there is a connected component a of dB(0,r') \ S" such 
that S' U a separates 3D from QS 3r . We fix such an a, and if there is more 
than one possible choice, we choose one in a way which depends only on 5". 
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On the event Q($3 r ) > each strand of ext 3r 7 connects 3D with 05 3r , 
and hence ext3 r 7 intersects a. Thus, there are precisely two connected com- 
ponents of a fl D(ext3 r 7) which have one endpoint in S' and the other in 
<9Z}(ext 3r 7). Let a\ and c*2 be these two arcs. 

We now argue that 

l{Q(3r)AQ(2r)> CQ } P [7 H «1 + | $ 3r , 6 2r ] < p/10 (3.47) 

if a is sufficiently large. 

The basic idea of the proof of (13.471) is to construct a sequence of bar- 
riers separating from ot\ in D(ext3 r 7) such that if 7 hits a barrier in 
the sequence, the conditional probability that it will hit the next barrier is 
bounded away from 1. 

Let D' be the connected component of _D(ext3 r 7) \ 05 3 r that contains 
ax. Note that D' is a simply connected domain. See Figure I3TT01 Let z ai 
denote the endpoint of a± on 3D' and let £1 and £2 be the two connected 
components of 3D' \ U 23 3r ). (Both have endpoint and the 

other endpoint in <9053 r .) Note that any path in D' \ ot\ connecting £1 and 
£2 separates a\ from 905 3 r in D^ext^). For each p G (3r + 3, r' — 3) let 
A(p) denote the connected component of D' \ B(0,p) that contains a,\, and 
let a(p) denote the connected component of 3A(p) r\3B(0,p) that separates 
«i from 053 r in D' . Observe that a(p) has one endpoint on £x and the other 
on £ 2 . If 3r + 3 < p < p' < r' — 3, then A(p) D A(p') and therefore a(p') 
separates a(p) from an in D(ext3 r 7) and a(p) separates a(p') from 053 r . 
When 3 r + 3 < p < p' < r' — 3, let A(p, p') denote the connected component 
of D' \ (at(p) U Oi(p')) whose boundary contains a(p) U a (/?'). 

For n G N, let p n := 2 n (3r + 3), and let N be the largest n such that 
8 p n < r' . Fix some n G {1,2, . . . , N} and some small 5 > (5 = 1/100 
should do). Set A 6 n := A((l — 5) p n , (1 + 5) p n ). By continuity, A 5 n contains 
points w such that dist(«;, £1) = dist(u>, £ 2 ). Set 

T]{n) := min{dist(u7, £1) : w G A*, dist(w, £1) = dist(to, £2) } • 

First, assume that 77(71) > 8 p n . In that barrier T n is defined as 

follows. By continuity, there is a subarc T' of a(p n ) C A 5 n with endpoints Z\ 
and 22 such that dist(zj, £j) = 5 p n /10, j = 1, 2, and dist(T', 3D') = 5 p n /10. 
Let z'j be a point in £j at distance 5 p n /10 from z,, j = 1, 2. Then we take T„ 
as the union of T' with the two line segments [z\, z[] and [z%, z' 2 ]. Recall the 
definition of dist(-, ■; ■) from (13.301) . and note that dist(^-, £ 3 _j; D') > 5 p n /10, 
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Figure 3.10: The domain D'. 



j = 1,2, for otherwise, by continuity again, there would be a point w G D' 
satisfying dist(iu, z'^ D') < 5 p n /10 (and therefore w G A s n ) that is at equal 
distance from £i and from £ 2 , which would contradict our assumption T](n) > 
5 p n . It easily follows that in this case T n is a (5/20, 2 p n )-barrier. 

We now assume that 77(71) < 5 p n . Let w\ G A n be a point satisfy- 
ing dist(ifi,£i) = dist(iui, £2) < <5p n . For j = 1,2, let pj G £j be a 
point satisfying \wi — Pj\ = dist(wi,dD'). If dist(pj, D') > 5 2 p n for 
j = 1,2, then we may take as our barrier the union [pi,Wi] U [ifi,p 2 ]. 
This will be a (5/4, 2 <5p n )-barrier. Otherwise, fix a point W2 satisfying 
dist(w 2 , Pj] D') < 5 2 p n and dist(w 2 ,£i) = dist(w 2 ,£ 2 ) < 5 2 p n and consider 
the above construction with u> 2 in place of w\. It may happen that the con- 
struction succeeds now, and we construct a (5/4, 2 5 2 p n )-barrier. Otherwise, 
we find a point w 3 G D' satisfying dist(i«3, W\; D') < (5 + 5 2 + 5 3 ) p n such 
that dist(w 3 ,£i) = dist(u> 3 ,£ 2 ) < 5 3 p n . We continue this procedure until 
some (5/4,2 5 m p n ) barrier is obtained. The procedure must terminate suc- 
cessfully at some finite m, for otherwise the points w m would converge to 
some point in £1 H £ 2 within distance 2 5 p n from A n , which is clearly impos- 
sible. Note that the barrier T„ thus constructed is contained in A n 5 . Thus, 
when 1 < n' < n < N , n, n' G N, we have dist(T„, T n /; D') > p„/4 and T n 
separates ot\ from T n / in D'. 

Suppose n G {1,2, . . . , N — 1}. Note that (contrary to what appears in 
Figure |3.10[ which does not show the scale of the lattice) the endpoints of T n 
are not on 7, since £1 U £ 2 are disjoint from 7, by construction. On the event 
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7l~l T n ^ 0, let 71 and 72 be the two arcs of 7 extending from the endpoints of 
d + to the first encounter with T n . Now we apply the Barriers Theorem 13.111 
with Y = {T„ + i}. Our careful construction above ensures that T n+ i is an 
(e, diam T„ + i)-barrier for some universal constant e > 0. Note that £1 and 
£2 contain vertices on which h takes the same sign. We conclude from the 
theorem that 

P [7 n T n+1 ^0 I 71,72, $3r, e 2r ] < 1 - Ci 

for some C\ = ci(A) > 0. The above implies 

p [7 n T n+1 ^ I 7 n T n ^ 0, $ 3r , e 2r ] < 1 - c x , 

which gives 

P [7 H ai ^ I $ 3r , 9 2r ] < (1 - d)^- 1 . (3.48) 

Conditioned on 7, $ 3r and ©2r, the probability of Zq is at most 0(1)/ logr, 
by the proof of the upper bound in Lemma 13.141 Thus, 

P[7n«i/Mo I $3r,e 2r ] < 0(1) (l-d)^ 1 / logr. 

On the other hand, the lower bound tells us that on the event {Q(3r) A 
Q(2r) > c }, we have A>p (l) P [Zg | $ 3r ,0 2r ] > 1/logr. Thus, (E3ZD fol- 
lows. 

Clearly, (I3.47P also holds for a 2 . On Zg let a* and be the two connected 
components of a 0.0(7) that have one endpoint in S' and the other in dD{^). 
Note that when Zq holds and 7 fl («i U 02) = 0, we have a* U a 2 = ai U a; 2 . 
Thus, ( I3.47P for «i and for a 2 together with (13.451) now gives 

V[a\Ua* 2 ^ «iUa 2 | $ fl ,6 r ,^] <3p/10. (3.49) 

We now follow an analog of the above argument with the roles of inside 
and outside switched. Observe that there is a connected component a of 
dB(0, r') \ S such that S U a separates 3D from 23 3r . We fix such an a, 
and if there is more than one possible choice, we choose in the same way in 
which a was chosen from S'; that is, we make sure that a = a if S' = S (as 
unoriented paths). The point is that although a is $ 3r -measurable and a is 
©^/3-measurable, we have a = a if 5" = S. 

On the event Q(Qr/3) > 0, let &i and <S 2 be the two connected compo- 
nents of anD(fl R / 3 ) that have one endpoint on S and the other on dD({3 R / 3 ). 
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On the event Zq, let a\ and a* 2 be the two connected components of a HZ) (7) 
that have one endpoint on S and the other on dD{^f). Essentially the same 
proof which gave (13.491) now gives 

P [d* Ua^aiU5 2 | $r, Or, 2%] < 3p/10 . (3.50) 

But observe that when Zq and S' = S hold, we clearly have d*Ud 2 = ot\UQ>2- 
Also recall that 5' = S when S* C <B r73 . Thus, we get from fl3^6|) . (ET491 
and (1330|) 

P [«! U d 2 ^ ai U a 2 or 5* £ QV/3 | $ R , B r , Z°] <4p/5. 

Assume that Zq, di U d 2 = a* U a* 2 = a\ U a 2 and 5* C 95 r //3 hold. It re- 
mains to show that in this case the path 7 has no more than two disjoint arcs 
connecting 03 r and d*B R . Recall that di has an endpoint on dD(ft R / 3 ). This 
endpoint is on a TG-triangle containing a TG*-vertex v\ G /3/j/3. Similarly, 
there is a TG* vertex f 2 G /3r/3 for which the TG-triangle containing it has 
an endpoint of d 2 - From di U d 2 = oti U ct 2 we conclude that t> 1 , v 2 G ext 3r7 
as well. 

Shortly, we will prove that v\ and v 2 are in separate connected components 
of Pr/3 \ e*. This implies that each connected component of /3r/3 \ e* 
intersects ext3 r 7. Since /3r/ 3 U ext3 r 7 C 7, and 7 is a simple path, it easily 
follows that 7 = p R / 3 U ext3 r 7, which implies that there are at most two 
disjoint crossings in 7 between Q3 r and d*B R . 

It remains to prove that V\ and v 2 are in different connected components 
of Pr/3 \ e*. This will be established using planar topology arguments. Let 
d consist of di U d 2 , a simple path So C 5 connecting them, and short 
line segments (contained in the TG-triangles containing v% and v 2 ) from the 
endpoints of di and d 2 on dD(j3 R / 3 ) to t>i and t> 2 . Then d is a simple path 
and only the endpoints of d are on 7. Let (3 be the connected component 
of \ {«i,f 2 } with endpoints V\ and f 2 . Then $ U d is a simple closed 
path and it suffices to show that e* C /?. If /3 U d separates from <9-D, then 
/3 must contain e*, because each connected component of 7 \ {e* } connects 
3D to TG* vertices adjacent to and is disjoint from d \ {vi,v 2 }. 

Suppose that ft U d does not separate from 3D. Recall that d U S 
separates dD from and therefore from 0. Since S itself does not separate 
dD from 0, it follows that the winding number of d U Sq around is ±1 
(depending on orientation). Since ft U d does not separate from dD, its 
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winding number around is zero. If we remove from the union of the two 
paths a U So and /3 U a all the nontrivial arcs where they agree, we get 
a closed curve Xi which consists of f3, a segment of a and the two short 
connecting segments near v\ and t>2, and x nas °dd winding number around 
0. Consequently, it separates from dD. But observe that S is disjoint from 
X- Moreover, since we are assuming C 53 r '/3> it follows that mtR/^S is 
also disjoint from it. But this contradicts the fact that x separates dD from 
0, since mtn/^S can be extended to a path disjoint from x an d connecting 
and dD. Thus, the proof is now complete. □ 



3.6 Coupling and limit 



In this subsection, we retain our previous assumptions (h) , (D) and (S) about 
the system D,d + ,d-,hd,Vo,h,j. Moreover, we also consider another such 
system D', d' + , d'_, h' d , v' , h', 7', which is assumed to satisfy the same 
assumptions. In particular, H^Hoo < A. Generally, we will use ' to denote 
objects related to the system in D' . For example, J~'(r, R) will denote the 
event corresponding to J~(r,R). 

Definition 3.18. Fix R > r > 0, and suppose that 23 # C D fl D' . Consider 
the intersection ext r 7 D 23 # as a collection of oriented paths, oriented so as 
to have vertices in V + ( r y) on the right. We say that $ r and §' r match in 23 r 
if the set of vertices in 23 ^ visited by ext r S is the same as the corresponding 
set for S' and ext r 7 fl 23 # = ext r 7' fl 03^ with all the orientations agreeing 
or with all the orientations reversed. 

We now show that if the configurations match in a big annulus, then it 
is likely that the interfaces agree in the inner disk; more precisely, we have: 

Lemma 3.19. For every 5 > 0, r > 10 and R* > r + 3 there is an R = 
R(5, r, R*, A) > R* such that the following holds. Suppose that v' , v C 
D n D', P[-^J(r,R*),Z I $ r ] > andP[-^J'(r,R*),Z^ \ & r ] > 0. Assume 
that $ r and & r match in *Bj?. In particular, the endpoint q r of ext r S in 23 r 
is the same as that of ext r S' . Let v be the law 0/7* := 7 \ ext r 7 (as an 
unoriented path) conditioned on Z , <3> r and ~^J{r, R*), and let v' be the law 
°fl'* := 7 / \ext r 7 / conditioned on Zq, Q' r and —^^J'{r, R*) . Then \\u — < 5. 

Here, denotes the total variation norm ^^li/ [7* = 1?] — v'Yi'^ = t?]|. 
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Proof. Assume that the orientation of ext r 7flQ3# agrees with that of ext^'fl 
Q3r. This involves no loss of generality, since we may replace d' + with d'_, 
replace hi by —h r , etc. 

Since we are assuming ~P\pJ(r, R*), Zq | $ r ] > 0, there is a path $ C 
03 R * such that P [7* = ->J(r, R*), Z | $ r ] > 0. Let f be the collection of 
all such and fix some 6 f. Obviously, the length of $ is 0(R*) 2 . We 
start extending ext r 7 starting at one of the endpoints, say x r , and consider 
the conditional probability that each successive step follows given that the 
previous steps have and given $ r . Each step is decided by the sign of h on 
a specific vertex v. When we condition on the values of h on the neighbors 
of v , the conditional law of h(v) is a Gaussian with some constant positive 
variance. It follows from (I3.2p that with high probability (conditioned on the 
success of the previous steps) the mean of this Gaussian random variable is 
unlikely to be large. Thus, the probability for either sign is bounded away 
from zero, which means that each step is successful with probability bounded 
away from zero. By (13. 3p it is unlikely that h(v ) will be very close to zero. 
Proposition 13. 31 therefore implies that if R > R* is very large, the probability 
for a successful one step extension for 7' is almost the same as for 7. Thus, 
we conclude that for sufficiently large R> R* 

(1 -5)P[ 7 : =#\& r ] <P[l* = I $r] < (1 + 5)PK = $ I $ 'r] 

holds for all $ G T. It is moreover clear that 

P [Z , -nj(r, R*) | 7 „ = 0, $ r ] = P [Z' , -nj'(r, R*) | 7 1 = 0, 0>' r ] , 

because under ->J~(r, R*) the random walk S cannot get close to any place 
where ext r 7 differs from ext r 7' between the first visit to q r and time tq. Thus, 



1-5 < ^ — ' ^ ' / 1 'j < 1 + (? . 



P[7* 


= #,Zo, 


~-J(r,R*) 


1 ®r] 


P[7i 




^J'(r, R*) 





The lemma follows (though perhaps 6 needs to be readjusted). □ 

The next lemma shows that given $^ the events Zq have comparable 
probabilities for different a. 



Lemma 3.20. As usual, assume (h), (D) and (S). There is a constant c 



c(A) > 1 such that for all R sufficiently large and every a, o' G {0, 1, . . . , 5} 
we have 

P[Zg\Q R ] <cP[ZZ' |$ B ]. 
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Proof. The statement is clear when R = 100, because in that case if it 
is at all possible to extend in such a way that Zq holds, then there is 
probability bounded away from zero (by a function of A) that Zq holds. (We 
may choose the continuations of 7 and S as we please, and as long as the 
continuations involve a bounded number of steps, the probability for these 
continuations are bounded away from zero, as in the proof of Lemma 13.191 ) 
When R > 100, we may just condition on the corresponding extension of 
up to radius 100. □ 

We now come to one of the main results in this section — the existence 
of a limiting interface. 

Theorem 3.21 (Limit existence). There is a (unique) probability measure 
/ioo on the space of two-sided infinite simple TG* -paths 7 which is the limit of 
the law of 7 (unoriented) conditioned on Z and in the following sense. 



Assume (h), (D) and (S). For every finite set of TG* -edges E and every 
8 > there is an R = R (8, E ,A) such that if R > Ro, v ^ 23 # C D and 
P[Z I $ R ] > 0, then 



P[E C 7 I Zo,$ R ] -Voo[E C 7] 



< 8. 



Proof. Clearly, it suffices to show that for every r > if R is sufficiently 
large, v ,v' £ <B fi C D n D', P[Z | $ K ] > and P[Z^ \ > then we 
may couple the conditioned laws of 7 given and Zq and 7' given and 
Z' Q such that 

P [7 n ext r7 = 7' \ ext r7 ' I $ K , Z , & R , Z' ] > 1 - 5 . (3.51) 

(Here, the equivalence is an equivalence of unoriented paths.) Let a n be the 
constant a given by Lemma 13.171 when one takes p = 8 n := 2~ n 5/8. We 
define a sequence of radii r ,ri,... inductively, as follows. Let c\ be the 
constant c given by Corollary I3.16[ and set r := r V 10 V c\. Given r n , let 
f n be the R promised by Lemma 13.191 when we take r n for r, 8 n for 8 and 
a n r n for R*. Finally, set r n+1 = 4a n f n . Let c 2 be the constant promised 
by Lemma 13.201 We assume, with no loss of generality, that 5 < 1/(4 ci). 
Let JVeN be sufficiently large so that (1 - 1/(72 a c 2 2 )) N - 1 < 8/2. We will 
prove (13.511) on the assumption that R > 6r/v. 

The construction of the coupling is as follows. First, we choose ^V^-i an d 
$J.jv-i independently according to their conditional distribution given Z , 
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and Zq. We proceed by reverse induction. Suppose that n G [1, TV — 1] HN 
and that $ r and $' have been determined. If <3> r and $' match inside 

i n i n 1 n i n 

%$? n , then we couple 7 and 7' in such a way as to maximize the probability 
that 7\ext rn 7 = 7'\ext rn 7', subject to maintaining their correct conditional 
distributions given the choices previously made. If they do not match, then 
we couple § Tn _ 1 and $J. in such a way as to maximize the probability that 
they match in *B? n _ 1 , subject to their correct conditional distributions. If 
$ ro and & have been determined, but 7 and 7' have not, then we couple 7 
and 7' arbitrarily, subject to their correct conditional distributions. 

We claim that the coupling just described achieves the bound (I3.5ip . 
Let M. n denote the event that $ rn and §' rn match inside where n G 
{1,2, ...,N — 1}, and let M. denote the union of these events M. n . It 
follows from the choice of f n that if M. n holds and n is the largest n' G 
{1,2, . . . , N — 1} with that property, then there is a coupling of the appro- 
priately conditioned laws of 7 and 7' such that 

P [7 n ext rn7 ^ 7' \ ext rn Y | $ r „, & Tn , Z , Z' Q ] 

<5 n + P [J(r n , a n r n ) \ % n ,Z' Q ] + P [j'(r n , a n r n ) \ & rn ,Z' ] , 

and hence this also holds for our coupling. By taking conditional expectation 
and summing over n, we get 

P [M, 7 \ ext r 7 ^ i \ ext r7 ' | $ R , Z , & R , Z' ] 

N-l 

<5/8 + J2 ( P [^( r n, an r n ) I $ R , Zq] + P [j'{r n , a n r n ) \ Z' ] ) 

n=l 

< 3 5/8 (by the choice of a n ) . 

Now fix some n G {1, 2, . . . , N — 2}, and suppose that none of the events 
M. n >, n' > n occurs. Fix some arbitrary o G {0, 1, ... , 5}. Conditional on 
$ rn+1 and on Z Q , by the choice of c 2 , there is probability at least 1/(6 c 2 ) 
that Zq holds, and the same is true for the system in D' . If we additionally 
condition on Zq and Zq' , then by the choice of C\ there is a coupling of the 
appropriate conditioned laws of O r „ +1 /4 and Q' rn , A such that 

P[eW +1 /4 = ©W4 I ®r n+1 ,K n+1 ,zZ,zS'] > i/oi. 

But note that if O rn+1 /4 = ©r n+1 /4 and ^(^(^n, r n+1 /A) U J"'(r n , r n+ i/4)) 
both hold (as well as Zq fl Zq'), then 7Vl n holds as well. We may then 
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consider a coupling of the two systems which first decides the two events Z^ 
and Zq' independently, and if both hold (which happens with probability at 
least 1/(6 C2) 2 ), then with conditional probability at least 1/ci we also have 
O rn+1 /4 = @r n+ i/4- Thus, under this coupling 

(6c 2 ) 2 P[>l n |$ rn+1 ,$; n+1 ,Zo,^] 

> q 1 - P [J(r n , r n+1 /4) U J'(f n , r n+1 /4) | $ r „ +1 , & rn+i , Z^ Z°'] 

> c{ x — 2 5 n (by the choices of r n+1 and a n ) 

> c^f 1 /2 (by our assumption Ac\5 < 1). 

This must hold for our coupling as well. Consequently, induction gives 

/ 1 \JV-1 

which is less than 8/2 by the choice of N. Thus (13.511) follows, and the proof 
is complete. □ 



3.7 Boundary values of the interface 

Consider the random path 7 whose law is the measure floo provided by The- 
orem [32U We orient 7 so that the edges e*,<r = 0,l,...,5 that are in 7 are 
oriented clockwise around the hexagon IJct=o e o- centered at 0. Let U + denote 
the set of TG- vertices adjacent to 7 on its right hand side, and let U_ de- 
note the set of vertices adjacent to 7 on its left hand side. Using the heights 
interface continuity (Proposition 13.31) . it is clear that given 7 we may define 
the DGFF h on all of TG conditioned to be positive on U+ and negative on 
U-, as a limit of an appropriately conditioned DGFF on bounded domains. 
Moreover, many properties of the DGFF on bounded domains easily transfer 
to h. In particular, (13. 2p applies, to give E[|/i(0)| | 7] = 0(1). Set 

A:=E[/i(0)]. (3.52) 

Clearly, < A < 00. 

Recall that r is the first time t such that St G dD{^) and recall the 
notation dist(-, •; •) from (13.301) . In this subsection we will show that in the 
limit as dist(t>o, dD) — > 00 we have 



E 



(±h(S T ) - A) l{s r Gy±( 7 )} 



7 







in probability, under the assumption that 
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(<9) h d {d + n V a ) C [-A , A] and h g {d. H Vfc) C [-A, A 



oj- 



where Aq = Aq(A) > is the constant given by Lemma T3.91 The importance 



of the assumption (d) is that by Remark 13.121 it enables the application of 



the Barriers Theorem 13. Ill to barriers with endpoints on dD, provided that 
the barriers in Y + do not have endpoints in <9_ and those in Y_ do not have 
endpoints in d + . This will allow us to prove: 



Theorem 3.22. Assume (h), (D), (S) and Jo) There are positive constants 
C2 = C2CA) and c = c(A) such that the following holds true. Let z be any 
point on d+. Then for every r > 1, 

P[dist{z,r,D) < r] < c (r/ dist(z, <9_; D)f 2 . 

Proof. Let Pi and P2 be the two components of d + \ {z}. Let R = 
dist(z, d^;D). For each p E (0, R), let A(p) denote the connected component 
of B(z, p) HD that has z in its boundary, and let a(p) denote the connected 
component of dA(p) \ dD that separates z from 9_ in D. Using this con- 
struction, the proof proceeds as in the proof f)3.48p . except that the barriers 
start from the outside and get closer to z, and we appeal to Remark 13.121 
instead of the Barriers Theorem. We leave it to the reader to verify that the 
proof carries over with no other significant modifications. □ 

Our next lemma shows that it is unlikely that S T is adjacent to 7 and is 
near dD. 



Lemma 3.23. Assume (h), (D), (S) and (d) For every p > there is some 
6 = S(p, A) > such that 

P [0 < dist(£V, dD) < 5 dist(«o, dD)] < p . 

Proof. Let r D be the first t such that S t E dD, and let M = M(S, r r) := 
{S t : S t E dD(-f), < t < r D }. We will prove the stronger statement 



P [dist(M, dD) < 5 dist(« , dD)] < p . 



(3.53) 



(By convention dist(0, dD) = 00.) Fix r > and set R = dist(v , dD). Con- 
ditioned on dist(M, dD) < r, we have dist(SV D , 7; D) < 4r with probability 
bounded away from zero, since the random walk started at any v E M such 
that dist(u, dD) < r has probability bounded away from to surround the 
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Xg 

Figure 3.11: The set L ro (shaded) and D*. 

closest point to v on 3D (and therefore hit 3D) before exiting the ball of 
radius 2r about that point. It therefore suffices to prove 

P[dist(S TD) 7;£>) < 6 R] <p (3.54) 

for 5 = S(p,A) > 0. Let A + = A + (5) denote the event dist(S TD ,d-; D) > 
b 1 ! 2 R, and similarly define A- with <9_ replaced by <9+. By conditioning on 
S TD , Theorem 13.221 shows that 

P[A+,dist(S TD ,r,D) <5R] <p/3 

for an appropriate choice of 5. A symmetric argument applies on A-. Conse- 
quently, it is enough to prove that P [ -| (.A+ U A—)] < p/3 for an appropriate 
choice of 5. 

Fix r := 5 1 ^ 2 R, let L ro denote the set of points that lie on some path in 
D of diameter at most r connecting d + and <9_ , and let be the connected 
component of v o in D \ L ny (See Figure I3TTT1 ) We now prove that 

dD* \ dD is contained in the union of two balls of radius 2tq . (3.55) 

Every path connecting d + and cL in D must separate Vq from xq or from 
Dq in D (because, by Jordan's theorem, it separates xq from yg in D). Let 
ri [respectively, T 2 ] denote the collection of paths in D of diameter at most 
r that connect d + and <9_ and separate xq [respectively, yg] from d . Then 
dD* \ 3D is contained in the union of the set of points belonging to a path 
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in Ti and the set of points belonging to a path in T 2 . Suppose that a and a' 
are two paths in Fi, both of which intersect dD*. Let /3 be a path connecting 

with a U a' in D, which is disjoint from a U a', except for its endpoint. 
If P PI a 7^ 0, then one can connect to w in /? U a U f », and therefore 
a fl a' / (since a' separates v from in D). Similar reasoning applies 
if (3 PI a' ^ 0. It follows that any two paths in 1^ that intersect <9-D* must 
intersect each other, and hence the collection of all such paths is covered by 
the ball of radius 2 ro centered at any point on any such path. Since a similar 
argument applies to r 2 , (13.551) follows. 

By (13~55|) and Lemma Hit Near O 

P [3t <r D :S t e L ro ] < p/3 

for all sufficiently small 5 > 0. Thus P [~^{A + U A-)] = P [SV D G L r J < p/3, 
and the proof is complete. □ 

Next, we show that S T is unlikely to be close to Vq by proving the same 
for 7. 



Lemma 3.24. Assume (h) and (D), There are constants c > 0, £ 3 > 0, both 



depending only on A, such that for every S > 

P[dist(«b,7) < S dist(v ,aD)] < c<5 Ca . 

We expect that the left hand side is bounded by S 1 ^ ^, using the cor- 
responding result [RS05| for SLE(4). 

Proof. Let T n denote the circle of radius 2~ n_1 dist(i>o, <9-D) about v . As 
in the proof of (13.481) , the Barriers Theorem 13.111 implies that given that 7 
intersects T n (where n e N), the conditional probability that 7 does not 
intersect T n+1 is bounded away from zero by a function of A, provided that 
2~n-i dist^o, 3D) > 10, say. The lemma follows by induction. □ 



Proposition 3.25. Assume (h), (D), (S) and (d). For every e > there is 
an R = R(e, A) such that 



E 



E[(|/»(5 T )|-A)l {Sr ^ } | 7 ] : 



< e 



(3.56) 



holds, provided that dist(t> , 9D) > R, where A is the constant given by A3.52\) . 

The proof is based on the simple idea that given a single instance of 7 we 
consider two independent copies of (h, S). 
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Proof. Set 

X := E[(\h(S T )\ - X) l {s ^9D } \l]- 

To get a handle on E[X 2 ], let (h',S') be independent from (h,S) given 
7 and have the same conditional law as that of (h, S) given 7. Thus, 
(h,S,j) has the same law as (h', S', 7). Let r' := minjt : S' t G dD(j)\, 
y := E[\h{S T )\-X I S r , 7 ] and y' := E[|V(5^)| - A | ^,,7]. Then X 2 = 
*&[yy' l{S T ,S' T ,idD} I 7] and hence 

E[X 2 ] =B[yy'l {Sr , s ^ dD} ]. (3.57) 

Fix some r 3 ^> r 2 ^> ri 0, and assume that dist (0, {t>o, 9D}) > r 3 . 
Suppose that we condition on Z ; that is, on S T = 0. Then with high 
conditional probability \S' T ,\ > 2r 2 and moreover dist(0, {S' , S[, . . . , S' T ,}) > 
2r 2 . By the heights interface continuity (Proposition I3.3j) . given ext ri 7 and 
S' T , and 7 \ ext ri 7 C 23 ra , the actual choice of 7 \ ext n 7 can change the 
value of y' by very little if \S' T , \ > 2r 2 . Thus, we conclude that y'ls',0D is 
nearly independent from y given Z Q , -ij7"(ri,r 2 ) and ext ri 7. Since y and y' 
are bounded, in the limit as r 3 — > 00 

E|Wl{s;,0i?} I 2 ,ext ri 7, -ij] 

= o(l) + E [y' l {s > T ,t8D} I 2o, ext ri7 , -. J] E [y \ Z , ext ri7 , ^j] , (3.58) 

where J7 = J{t\, r 2 ). By Lemma 13.171 P \j | Z ] — > as r 2 /r x — > 00. Thus 

E[y I 2o, ext^-ij] - E[y I Z ,ext ri 7] -> 

in probability as r 2 /r 1 — ► 00. A similar remark applies to the other terms 
in (I3.58p . Since y and y' are bounded, taking conditional expectation given 
Z in (I3.58P gives 

E[yy' 1{S' t ,0d} I Zo] 

= o(l) + E [E[y' litany I Zo, ext ri7 ] E[y | Z , ext ri7 ] | Z ] . (3.59) 

By the Limit Existence Theorem I3.21[ given Zq and ext ri 7, near the 
path 7* is close in distribution to 7 when r\ is large. Consequently, Propo- 
sition [373] implies that E[|/t(0)| | Z ,ext ri 7] — A = o(l) as r% — ► 00, which 
gives 

E[j/ I Z ,ext ri 7] = o(l) . 
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Now (I3.59P implies that 

E[yy'l K , m | Zo] - (3.60) 

as dist(0,<9.D U {fo}) ~~ ► oo. Lemma 13.231 and Lemma 13.241 tell us that for 
r < oo fixed P [S T £ dD, dist(S T , dD U {v }) < r ] ^ as dist(v , <9£>) -> 
oo. Since there is nothing special about the vertex at 0, except for our 
assumption that dist(0,<9-D U {v }) is large, we conclude from (I3.6(jp that 

\im~E[y y' 1 {St ,s' t ,0d} \ S T ] = 

in probability, as dist(t> , dD) — > oo. Now, (13.571) implies that E[X 2 ] — > 
0, since yy'l{s Tj s',idD} is bounded. This gives (13.561) and completes the 
proof. □ 

Let F be the function that is equal to hg on dD, A on V + ( r y), —A on VI (7) 
and is discrete harmonic on all other TG vertices in D. Since E[/i(vq) | 7] = 
E[h(S T ) I 7], Proposition EM gives 

E[h{v ) I 7] -F{v ) -> (3.61) 

in probability as dist(i>o, <9.D) — ► 00. 

We now need to generalize the Proposition and (13.61 j) to apply when 7 is 
replaced by an appropriate initial segment of 7. 

Let T be some stopping time for 7 started at xq and let 7 T denote 7 
stopped at T. (Note that the relevant filtration here, the one generated by 
intitial segments of 7, only reveals the signs of h on vertices adjacent to these 
initial segments, but not the actual values of h.) Let denote the vertex in 
dD(j T ) first visited by S, and let S T denote the initial segment of S up to 
its first visit to zt- 



Lemma 3.26. Assume (h), (D), (S) and (d). For every p > there is 



some s = s(po,A) > such that 

P [dist(zT; 7 \ 7 T ) < s dist(u , dD), z T dD] < p . 

Note that we could rather easily prove the estimate with dist(^r,7 \ 
7 T ;Z}(7 T )) instead of dist(^,7 n 7 T ), by the argument giving (13.481) . but 
this is not sufficient for our purposes. The idea of the proof of the lemma is 
to first show that S T = zt is usually not too unlikely given 7 T and S. Then 
Lemma \3 . 1 71 may be used in conjunction with the argument giving (I3.48j) to 
deduce the required result. Note, that the event S T = zt is the event that 
7 \ 7 T is not adjacent to any vertex visited by S prior to zt- 
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Proof. We first show that for every e > there is a p > and an R > 0, 
both depending only on e and A such that 



P[z T = S T \ 5,7 T ] <p < e (3.62) 

holds provided that dist(u , dD) > R. 

We choose 5 = S(e, A) > very small. Set r = dist(v , dD), and assume 
that r > 100 5~ 2 . Set Dt : = D{pf T ). Let &t be the point on <91>r near the tip 
of 7 T that is at equal distance from V + ( r y T ) and V-(j T ) along 8Dt- Let <9+ 
and <9^ denote the two connected components of 8Dt \ {yd, &t} that have 
yg and 6^ as their endpoints, with the one containing vertices in d + . 

Let A\ be the event dist(z T , -Dt) V dist(z T , <9^; -Dt) > 2 5r, let ^4. 2 be 
the event diam(S' T ) < <5 _1 r, let A3 be the event that the diameter of the 
segment of S T after the first time at which it is distance at most S 2 r from 
dD T is less than 5r/2, and let A4 be the event dist(v ,7 T ) > 5 l ^ 2 r. 

Lemma f3 . 241 shows that if 5 = 5(A, e) is sufficiently small, then P ["Aj < 
e/4. Lemma Hit Near 12.11 implies that, by choosing 5 sufficiently small, 
one can ensure that P|-v4j | 7 T ] < e/4 for j = 2,3. We now prove the 
same for j = 1. Assume that A4 holds. Let L be the set of points in Dt 
that lie on a path of diameter at most 4 5r in Dt connecting <9+ and cF, 
and let D* be the connected component of Dt \ L that contains v (we 
know that v ^ L, since 5 is small and A4 holds). By (13.551) applied to 
D T in place of D, dD* fl D T may be covered by two balls of radius 8 5r. 
Thus, Lemma Hit Near 12 .11 shows that if 5 = 5(e) is chosen sufficiently small 
P[S hits L before dD T , A 4 ] < e/4. This implies P[^4i, At] < e/4. Thus 
P "-A] < e, where A := Ai n A n A 3 n At. 

We now complete the proof of inequality f)3.62p by showing that the event 
P [S T — zt I S, 7 T ] < p is contained in -A if p = p(A, 5) > is chosen suffi- 
ciently small. The latter is equivalent to showing that the random variable 
P [S T = z T j S, 7 T ] is bounded away from zero on A by a function of S and 
A. 

Suppose that A holds, and that z T G Let £1 and £ 2 be the two con- 
nected components of <9+ \ {zt}- The construction of T n in the proof (13.481) 
shows that there is a path T connecting £1 and £2 in B(zt, 5 t)\B(zt, Sr/2) 
that separates zt from in Dt such that To is an (s, diam( To)) -barrier for 
(D,jt) for every s G (0,5'], where 5' G (0,1) is a universal constant. (The 
assumption that A\ holds is used here.) If S T never visits a vertex adjacent 
to T , then T separates S T from dF_. In this situation, if 7 \ r y T does not 
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hit Tq, then S T does not visit a vertex adjacent to it, and therefore z? = S T . 
Thus, the Barriers Theorem 13.111 (or Remark 13.1 2p applies to give the needed 
lower bound on P [S T = zt \ S, 7 T ] when S T does not visit a vertex adjacent 
to T . 

Suppose now that S T does visit vertices adjacent to To- We can then 
construct a path T whose image is T as well as all the boundaries of hexagons 
visited by S T that are not separated from <9^ by T . Since we are assuming 
that A 2 holds, diam(T) < 2 (T 1 r. Since A 3 holds, dist(T\T , dD T ) > 5 2 r/2 
and therefore also diam(T ) > 5 2 r/2. Consequently, T is a (5' S 3 /2, 2 <5 _1 r)- 
barrier. Now Theorem 13.111 and Remark 13.121 may be used again to give a 
similar lower bound on P [S T — z? \ S, 7 T ] . As a similar argument applies 
when S T G <9^, the proof of (13.621) is now complete. 

We now choose e = p /9 and take a p > and R > depending only 
on e and A and satisfying (I3.62p . Let a be such that the estimate given in 
Lemma [3. 171 holds with the p there replaced by pop/9. Let 6 = 8(po, A) > 
be sufficiently small so that S^ 1 > R V a. We assume that r > 10 5~ 5 . For 
z G D, let J z denote the event that there are more than two disjoint arcs 
in 7 joining the two circles dB(z,5 A r) and dB(z, 5 5 r), and let jj denote 
the event that there are more than two such arcs in r j T . By the choice of a 
and S, the probability that dist(SV, dD U {^o}) > 4<5 4 r and Js T holds is at 
most Pop/9. Consequently, the same bound applies for the probability that 
dist(zT,dD U {t>o}) > 4 5 4 r, z T = S T and J? holds. Thus, as the events 
dist(zT, dD U {^o}) > 4 5 4 r and J7, are (j T , S) measurable, 

Po p/9 > P [zt = SV, dist(z T , dD U {^ }) > 4 5 4 r, jJ T ] 

= E [p [z T = SV, dist(^ T , U {v }) > 4 5 4 r, | 7 T , 5] 

= E P[^t = S T | 7 T , S] l{dist(2 T ,9DU{i) })>4<5 4 r} IjT 



By (13.621) and our choice of e, we therefore have 

P [dist(z T , U H}) > 4 5 4 r, Jj] < 2p /9 



^3.63) 



Let Ti denote the event (7 \ -y T ) fl dB(zT, S 5 r 



7 and S such that dist(zx, dD) > 5r and ~^J. 



0. Now condition on 
holds. Suppose also that 

dist(zT,br) > S 3 r. Then there are precisely two connected components of 
B(z T ,5 4 r)nD T that intersect dB(z T ,5 5 r). Letw 1 ,w 2 G dB(z T , 5 5 r)DD T be 
points in each of these two connected components. By constructing barriers 
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as in the proof of (I3.48P it is easy to see that if 5 = 8{p ,A) is sufficiently 
small, then 

P[dist(^,7\7 T ;J D(7 T )) <5 4 r) | 7 T , S] < p /9 

for j = 1,2. Now note that if dist(u>j,7 \ '-) T ;D{^ T )) > 5 4 r for j = 1,2, 
then -iTC holds. Consequently, 

P[W,-iJ^,dist(zr,6r) > 5 3 r, dist(;z T , dD) >5r]< 2p /9. 

We combine this with (13.631) . and get 

P[H,dist(v ,z T ) > 4 5 4 r,dist(^ T ,6 T ) > 5 3 r, dist(z T , dD) > Sr] 

<4p /9. (3.64) 

Since r = dist(t>o, dD), provided that we take S = S(p ,A) > suffi- 
ciently small, Lemma T3.24I gives P [dist(i>o, &r) < 8r] < Po/9, Lemma Hit 
Near 12.11 gives P[dist(v , z T ) > 8 r,dist(z T ,b T ) <S 2 r] < p /9 and fl3~53l 
gives P [dist(^T, dD) < 8r, zt ^ dD] < p /9. These last three estimates may 
be combined with (I3.64p . to yield PVH,zt ^ dD] < 7po/9, which completes 
the proof. □ 

We now prove the analog of (13.611) with 7 T replacing 7. Let Ft denote 
the function that is +A on V + ( r y T ), —A on V_{pf T ), equal to hg on TG- vertices 
in dD, and is discrete harmonic at all other vertices in D. 



Proposition 3.27. Assume (h) , (D), (S) and (d) 



E[h(v ) I 7 T ] -F T (v ) ^0 

in probability as dist(t>o, dD) — > 00 while A is held fixed. 

Proof. Fix e > 0, and set r := dist(t>o, dD). We have by the heights interface 
continuity (Proposition 13.31) 



E[h(z T ) I 7,z T ] -E[h(z T ) \ l T ,z T ] 



< e 



if dist(zx,7 \ 7t) > -Ro, where Ro = Ro(e,A). Consequently, Lemma [3.261 
with po = e/OxiX) > gives 



E 



E[h{z T ) I i,z T ] -E[h(z T ) I 7 T ,z T ] 



< 2e 



(3.65) 
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when r > s _1 Rq, and s is as given by the lemma. (Note that E \h(zr) | 7, %t\ = 
~E[h(zr) | 1 T ,zt\ when z T G dD.) 

In the following, we will use a parameter 5 > 0. The notation o(l) will 
be shorthand for any quantity g satisfying lim^o lim r _ ) . o0 \g\ = while A is 
fixed. Let Z be a maximal set of TG-vertices in .D n B(vo, 2 r) such that 
the distance between any two such vertices is at least 5 2 r and the distance 
between any such vertex to dD is at least S 3 r. Then \Z\ = 0(5 -6 ). By (13.611) 
(with each u G Z in place of vq) we therefore have 

P [3u G Z : E[/i(u) - F(it) | 7] 2 > e] = o(l) . (3.66) 

Let t be the first t e N such that dist(5 t , dD(^ T )) <5r. By Lemma Hit 
Near [2TH 

P [dist(* T , D) > 5 1 ' 2 r] = o(l) . (3.67) 

By dSH, 

P [dist(z T , r, D) < 6 1/3 r, z T e &D] = o(l) , 
while Lemma [3.261 gives 

P [dist(zr, 7 \ 7t) < S 1/3 r, z T £ dD] = o(l) . 

Thus, 

P [dist(^ T , 7 \ 7 T ; D) < 5 1/3 r] = o(l) . 
This and (13.671) imply 

P [dist(5 i0 , 7 \ 7 T ; D) < 5 1/3 r/2] = o(l) . (3.68) 

Since dist(S' to , <9D(7 T )) < <5r, this and Lemma Hit Near 12. ll imply that with 
probability 1 — o(l) the L 1 norm of the difference between the discrete har- 
monic measure from St on dD{^ T ) and the discrete harmonic measure from 
St on dD(j) is o(l). Because E[h(St Q ) | 7, St ] is the average of E[h(z) | 7], 
where z is selected according to harmonic measure on dDi^f) from S to and 
similarly for 7 T , we conclude from the above and (I3.65P that 

E[h(S t0 ) I 7 T ,^ t0 ] -E^(5 t0 ) I 7,5^] =o(l) 

in probability. By Lemma Hit Near 12. lj P [dist(5f , Vo) > <5 _1 r] = o(l). On 
the event dist(St ,wo) — 5~ 1 r, fix some zq G Z within distance 5 2 r from 
S to (if there is more than one such z , let z be chosen uniformly at ran- 
dom among these given (h,j,S)). By the Discrete Harnack Principle 12.21 
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and f!3.68p . we have E[h(S to ) | 7, <St ] — E[h(z ) | 7, z ] = o(l) in probabil- 
ity, which in conjunction with (13.661) yields E[/i(5t ) | 7, St ] — F(,2 ) = o(l). 
The Discrete Harnack Principle now implies F(zq) — F(St ) = o(l) in proba- 
bility, and (I3.68P gives F(S to ) — Fj<(St ) = o(l) in probability. Consequently, 
E[h{S t0 ) I 7 T ,^ ] - F T (S to ) = o(l) in probability. Since E[h{-) | 7 T ] and 
Ft are discrete harmonic in D( / y T ), the proposition follows. □ 

We can now prove the height gap theorem: 



Theorem 3.28. Assume (h), (D), (S) and (d) As above, let T denote a 



stopping time for 7, let / y T := 7[0, T], let Dt be the complement in D of 
the closed triangles meeting j[0, T). Let hx denote the restriction of h to 
V n dDj- and let vq be some vertex in D. Then 

E[h(v ) I 7 T , h T ] -F T {v )^0 

in probability as dist(v ,dD) — > 00 while A is held fixed, where F T is as in 



Proposition \3.27 
Proof. Set 

X:=E[% )| 7 T , hr] -E[h(v ) \j T ]. 

By Proposition 13.271 it suffices to show that X — > in probability as 
dist(i> 0) 9D) — > 00. For v G V fl dDx, let a v denote the conditional proba- 
bility that simple random walk started at vq first hits 8Dt at v , given 7 71 . 
Then 

X= a v (h(v)-E[h(v) | 7 T ])- 

v€VndD T 

Consequently, 

X 2 = J2^a u {h(v) - E[h(v) I 7 T ]) (h(u) - E[h(u) | 7 T ]). 

v,u 

Now Corollary 13.51 implies that it suffices to show that for every r > 

a v Om l{|t)-ti|<r} ^{v,u(£V d } 

v.u 

in probability. This follows by Lemmas 12.11 and 13.241 □ 
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4 Recognizing the driving term 



In this section we use a technique introduced in [LSW04j and used again 
in [SS05] in order to show that the driving term for the Loewner evolution 
given by the DGFF interface with boundary values —a and h converges to 
the driving term of SLE(4;a/A — 1, b/A — 1) if a, b G [— A ,A]. The reader 
unfamiliar with this method is advised to first learn the technique from [!SS05, 
§4] or [LSW041 §3.3]. The account in [SS05] is closer to the present setup 
and somewhat simpler, but some parts of the argument there are referred 
back to |LSW04] . 

The present argument is more involved than those of the above mentioned 
papers, because we prove convergence to an instance of SLE(/t; pi, p 2 ) rather 
than just plain SLE(4). The main added difficulty comes from the fact that 
the drift term in SLE(k; pi, p 2 ) becomes unbounded as W t comes close to the 
force points. These difficulties disappear if a = b = A, in which case the 
convergence is to ordinary SLE and the argument giving the convergence of 
the driving term to scaled Brownian motion is easily established with minor 
adaptations of the established method. We therefore forego dwelling on this 
simpler case, and move on to the more general setting, assuming that the 
reader is already familiar with the fundamentals of the method. 

4.1 About the definition of SLE(«:; pi, P2) 

Throughout this section, given a Loewner evolution defined by a continuous 
Wt, we will let x t and y t be defined as in Section [l~4l by x t : = sup{g t (x) : 
x < 0,x ^ K t } and y t := mf{g t (x) : x > 0,x K t }, and we make use 
of the definition of SLE(k; pi,p 2 ) in Section [Q] by means of the SDE (II. 5p . 
As we mentioned in Section 11.41 some subtlety is involved in extending the 
definition of SLE(/t; pi,p 2 ) beyond times when W t hits the force points, and 
in starting the process from the natural initial values xq = Wo — yo — 0. 
This is closely related to the issues involved in defining the Bessel process, 
which we presently recall. 

The Bessel process Z t of dimension 5 > and initial value x ^ satisfies 
the SDE 

dZ t = —-^dt + dB t , Z = x, (4.1) 
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which we also write in integral form as 

Z t = x+ / ——ds + B t -B , (4.2) 

up until the first time t for which Z t — 0. When defining Z t for all times, 
this SDE is awkward to work with directly since the drift blows up whenever 
Z t gets close to zero (and some of the standard existence and uniqueness 
theorems for SDE solutions, as given, e.g., in |RY99j . do not apply in this 
situation). However, for every 5 > 0, the square of the Bessel process Z t 2 
turns out to satisfy an SDE whose drift remains bounded and for which 
existence and uniqueness of solutions follow easily from standard theorems. 
For this reason, many authors construct the Bessel process by first defining 
the square of the Bessel process via an SDE that it satisfies and then taking 
its square root |RY99j . (Recall also that when 6 < 1 the Bessel itself does not 
satisfy (14. 2p at all without a principal value correction. Even when 1 < 5 < 2, 
which, as we will see below, is the case that corresponds to SLE(k; p) that hit 
the boundary and can be continued after hitting the boundary, the solution 
to (14. 2 p is not unique unless we restrict attention to non-negative solutions.) 

The formal definition for SLE(k; p) with one force point (i.e., Pi = p and 
p 2 = 0) was given in [LSW03] . It was observed there that in this case, (11.51) 
implies that the process W t — x t satisfies the same SDE as the Bessel process 
of dimension 6 = 1 + 2 ( p+2 ) up until the first time t for which W t = x t - Thus, 
to define SLE(k; p), the paper |LSW03j starts with a constant multiple of a 
Bessel process Z t of the appropriate dimension and defines the evolution of 
the force point x t by x t = xo+ f* 2 ds/Z s and the driving term by W t = x t +Z t . 

Defining SLE(/t; pi, p 2 ) is a slightly more delicate matter since neither 
W t — x t nor y t — W t is exactly a Bessel (although each one is quite close to 
a Bessel when the other force point is relatively far away). Although this 
is not a very difficult issue, it seems that there does not yet exist in the 
literature an adequate definition of SLE(k; p 1; p 2 ) that is valid beyond the 
time that the driving term hits a force point. Since we prove the convergence 
to SLE(k; p!,p 2 ), we have to define it. 

The approach we adopt is basically similar to the way in which the Bessel 
process (and hence SLE(/t;p)) is usually defined: we pass to a coordinate 
system in which the corresponding SDE becomes tractable. We will describe 
the coordinate change we use in Section 14.21 Within this new coordinate 
system, we then prove the convergence of the Loewner driving parameters of 
our discrete processes to those of the corresponding SLE(/t; p 1; p 2 ) in Sections 
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14.31 and [4.41 Section ETBl then describes the reverse coordinate transformation 
and use it to give a formal definition of SLE(k; pi,p 2 ), Definition 14.141 

We remark that there are many equivalent ways to define SLE(/c; pi, P2) 
(for example, one can probably show directly that (11.51) has a unique strong 
solution for which Xt < Wt < yt for all t) , but ours seems most efficient given 
that the coordinate change also simplifies the proofs in Sections 14.31 and 14.41 



4.2 A coordinate change 

In this subsection, we recall a different coordinate system for Loewner evolu- 
tions, which is virtually identical to the setup used in |LSW02t §3]. Suppose 
that 7 : [0, 00) — > EI is a continuous simple path that starts at 7(0) = 0, 
does not hit K. \ {0}, satisfies lim^oo |7(t)| = 00 and is parameterized by 
half-plane capacity from 00. Let g t : H \ 7(0, t] — > EI be the conformal map 
satisfying the hydrodynamic normalization at 00, let Wt = gt{l{t)) be the 
corresponding Loewner driving term. Loewner's theorem says that g t sat- 
isfies Loewner's chordal equation (II .3p . Now we introduce a one parameter 
family of maps G* : H \ 7(0, t] — > H satisfying the normalization for t > 

G* t (oo) = 00 , G*((0, 00)) = (1, 00) , G*((-oo, 0)) = (-00, -1) . 

That is, 

G* t (z) = 29tiz) - Xt - yt , (4.3) 
Vt - a?t 

where x t and y t (as defined earlier) are the two images under g t of and 
xt < yt. Set 

w; .. = Gt{l(t)) = ™<-*>-y> . 

yt - x t 

By differentiating (14. 3 j) and using (11.31) and (11.4j) it is immediate to verify 
that Gj satisfies 

dG*{z) 8 l-Gt{zf 



dt (y t -x t f (G* t (z)-W t *)a-m) 2 ) 
We now define a new time parameter 

s(t) = \og(y t - x t ) = log 2 - log G*' (00) . 
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It is easy to verify that s is continuous and monotone increasing and s((0, oo)) 
(—00, 00). Set G s = G* t and W s = W£ when s = s(t). Differentiation gives 

8(y t -x t )- 2 dt 

Consequently, this change of time variable allows us to write the ODE satis- 
fied by G as 

dG s (z) _ 1 - G s {zf 
ds G s {z)-W s ' 
where all the terms come from the new coordinate system. Later, in sub- 
section 14.51 we explain how to go back to the standard chordal coordinate 
system. 

4.3 The Loewner evolution of the DGFF interface 



In addition to our previous assumptions (h) and (D) about the domain D 
and the boundary conditions, we now add the assumption that 

(ab) there are constants a,b such that hg = b on d + , hg — —a on <9_ and 
min{a, b} > — A , where A > is given by Lemma 13.91 with A : = 
max{|a|, 



In this case, clearly (d) holds. In the following, a and b will be considered as 
constants, and the dependence of various constants on a and b will sometimes 
be suppressed (for example, when using the O(-) notation). 

Let cf) : D — > HI be a conformal map that corresponds d + with the positive 
real ray. Let 7 be the zero height interface of h joining the endpoints of d + , 
and let 7^ denote the image of 7 under 0. Now, 7^ satisfies the assumptions 
in the previous subsection. Consequently, we may parameterize 7^ according 
to the time parameter s = s(t) and consider the conformal maps G s : H \ 
7^(— 00, s] — > H as defined in §4.21 As above, we set W s = G s (^(s)) and 
have the differential equation (14.51) . Our goal now is to determine the limit 
of the law of W as rad^-i(j)(-D) — > 00. Set for x £ [—1, 1], 

qi (x) := 2 (1 - x 2 ), q 2 (x) := (x - 1) - ^ (x + 1) . (4.6) 

We extend the definitions of q\ and q 2 to all of E by taking each qj to be 
constant in each of the two intervals (—00, —1] and [1, 00). Consider the SDE 

dY s = q 2 (Y s ) ds + qi (Y s y/ 2 dB s , (4.7) 



96 



where B is a standard one- dimensional Brownian motion. A weak solution 
is known to exist (see [KS881 §5.4. D]). We also recall that the weak solution 
is strong and pathwise unique (see |RY99t §IX, Theorems 1.7 & 3.5]). 

Theorem 4.1. There is a time- stationary solution Y : (—00,00) — > [—1,1] 
of Moreover, for every finite S > 1 and e > there is an Rq = Rq{S, e) 



such that if R := rad^-i^D) > Ro and the assumptions (h), (D) and (ab) 
hold, then there is a coupling of Y s with h such that 



sup{\Y s -W s \ : 8 G [S,S]} > e 



< e 



The following proposition is key in the proof of the theorem. In essence, 
it states that W s satisfies a discrete version of (14. 7p . Let T s be the a-field 
generated by (W r : r < s). (Note that although the filtration defining W s 
is discrete, there is no problem in considering T s for arbitrary s, though the 
behavior of W r for r in some neighborhood of s might be determined by J- s .) 



Proposition 4.2. Assume (h), (D) and (ab). Fix some S > 1 large and 
some 5,7] > small. There is a constant C > 0, depending only on a, b and 
S, and there is a function Rq = Ro(S,S,rj), depending only on a,b,S,S and 
r], such that the following holds. If R := rad^-i^D) > R and sq, s\ are two 
stopping times for W s such that a.s. —S < s < Si < S, As := S\ — s < 5 2 
W s — W so \ < 5, then the following two estimates hold with 



and sup se[so>Sl] 
probability at least 1 



T] 



E[AW - q 2 (W S0 ) As | F SQ ] 
E[(AW) 2 - gi (W S0 ) As \ T S0 ] 



< C5 3 , 

< C5\ 



(4.8) 
(4.9) 



where AW := W, 



ir. 



so • 



To prepare for the proof of the proposition, we need the following easy 
lemma. The first two statements in this lemma should be rather obvious to 
anyone with a solid background on conformal mappings. 



Lemma 4.3. Set c\ = c\(S) 
c 2 {S) > and R = R (S) > 



= 100 e 5 . There are finite constants c 2 
0, depending only on S , such that if R 



rad^,-i(j)(-D) > -Ro md if z G EI satisfies 5ci > Imz > c\ > \Kez\, then the 
following holds true: 
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1. rad^-i W (D) > c 2 R, 

2. there is a TG vertex v G D satisfying \(f>(v) — z\ < |z|/100 ; 

3. lmG s (z) > e~ s c\/2 for s G [-S, S] (and in particular, G s (z) is well 
defined in that range), and 

4. \G s (z) — 2 e~ s z\ <2 for s G [S, S]. 

Proof. Consider the conformal map ip(z) = (z — i)/(z + i) from EI onto 
the unit disk U taking i to and set / = (ip o cf))^ 1 . The Schwarz lemma 
applied to the map z i— > / _1 (/(0) + Rz) restricted to U gives 1/|/'(0)| = 
l(/ _1 )'(/(0))| < 1/R. Thus |f (0)| > R. For a fixed a the set of possible 
z is a compact subset of H, and its image under ip is a compact subset of 
U. Consequently, the Koebe distortion theorem (see, e.g., |Pom92l Theorem 
1.3]) implies that \f r (ip(z))\ > c' 2 R for some c' 2 depending only on c\. Now the 
Koebe 1/4 theorem (see, e.g., [Pom92t Corollary 1.4]) gives radf^ z ))(D) > 
C2 R for some c 2 depending on c\. This takes care of Statement [TJ 

Let B be the open disk of radius |z|/200 about z. Clearly, Bel We 
conclude from \ f'(ip(z))\ > c' 2 R that |(0 _1 )'(2;)| > c' 2 ' R for some c' 2 ' depending 
only on C\. Thus, the Koebe 1/4 theorem implies 

rad^-i W (0 _1 (B)) > c" 2 iad(B)R/4. 

Consequently, Statement [2] holds once R > 4:/(c' 2 ' rad(£>)). This takes care 
of [U because 1/ rad(-B) is bounded by a function of c\. 

It is easy to check that [3] follows from HI It remains to prove the latter. 
Let x t and y t be as in §4.21 Note that x t < W t < yt for all t > and 
lim t \ x t — Wo = = lim^o Vt- Therefore, (11.41) implies x t < < y t for all 
t > 0. By dQ]), 

dt{yt ~ X t ) = -, Z\ ,J> r > 



(yt - W t ) (W t - x t ) y t -x t ' 

Therefore, d t ((yt — x t ) 2 ) > 16, which gives 

e 2s{t) >16t. (4.10) 

Observe by (ll.3p 

dt((lmg t (z)) 2 ) > -4. 
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Thus, (im gt{z)) 2 > (Imz) 2 — At > c\ — At. Another appeal to (11.31) now 
gives 

\9t(z) -z\< 



It 



of -At 

By ( 14. 3 p and the definition of s(t), the above gives 



\GJz) -1e' s z\ < 



x t + Vt 



Vt - x t 



+ 



2te 



Now, the first summand on the right hand side is at most 1, because y t > 
> x t . The second summand is also at most 1 in the range s G [— S, S], 
by ( I4.10p and the choice of c\. This completes the proof of the lemma. □ 

Proof of Proposition 14.21 With the notations of Lemma [4.31 let Zj : = 

2c\i + Cij/2, j = 0,1, and let Vj be a TG- vertex satisfying Condition [2] 
of the lemma with Zj in place of z. Then Zj : = <j>(vj) satisfies in turn the 
assumptions required of z in the lemma. For k = 0,1, note that there is a 
stopping time T k for 7 such that (f> o 7^) = j^(sk)- Fix j G {0, 1} and set 

X k = X k (j) := E [h( Vj ) j F Sk ] , k = 0,1. 

Clearly, 

E[X, =X . (4.11) 

Recall the definition of the function Ft from Proposition 13.271 Let A k be 
the event \X k — F Tk (vj)\ > 5 5 . By that proposition and the fact that z'- 
satisfies Condition [T] of Lemma 14.31 if R is chosen sufficiently large then 
P[A k ] < riPjA. Since F Tk ( Vj ) = O a>b (l), and likewise X k = O a>b (l) by (Q, 
we get 

E [Xt - F Tl ( Vj ) I T S0 ] I < 5 5 + O a>b (l) P [At I ^.J . 

Let A be the event that P[Al | J- So \ > 5 5 . Then P[A\ < rj/A (since we are 
assuming P [At] < V ^ 5 /4) and we have 

E [Xt - F Tl ( Vj ) j T so ] J < O a , b (5 5 ) on ^A . 
Thus, we have from (14.111) 

E[F Tl ( Vj ) \F S0 ] - F To { Vj ) = O a , b (5 5 ) onn(iuA). (4.12) 
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Let H k be the bounded function that is harmonic (not discrete harmonic) 
in D \ 7[0, TV], has boundary values b on d + , —a on <9_, +A on the right 
hand side of 7 [0,2V], and —A on the left hand side of 7 [0,2V]. We claim 
that Hk(vj) — FT k (vj) is small if dist(vj,dD U 7 [0,2V]) is large. Indeed, 
this easily follows by coupling the simple random walk on TG to stay with 
high probability relatively close to a Brownian motion and using (13.541) 
and Lemmas 13.231 and 12.11 to show that with high probability the bound- 
ary value sampled by the hitting point of the Brownian motion is the same 
as that sampled by the hitting vertex of the simple random walk. Now, 
Lemma 13.241 guarantees that if R is sufficiently large, then with high prob- 
ability dist (vj , dD U 7[0, Tjfc]) is large as well. Consequently, if R is chosen 
sufficiently large we have P[\H k (vj) - F Tk (vj)\ > 5 5 ] < T]8 5 /A. Let B k be 
the event \H k (vj) - F Tk {yj)\ > <5 5 , let B be the event P[#i | .F so ] > 5 5 and 
let A := Aq U A U Bo U B. Note that P[^4] < r]. The above proof of fl4T2l 
from (14. lip now gives 



implies that the harmonic measure of d + in D \ 7[0, T k ] from Vj is the same 
as the harmonic measure of [1, 00) from Z k , which is 1 — &rg(Z k — l)/7r, 
because G s o corresponds d + with [1, 00). Likewise, the harmonic measure 
of the right hand side of 7[0, T k ] is (arg(Z fc — 1) — arg(Z fc — W Sk )j / tt. Similar 
expressions hold for the harmonic measure of the left hand side of 7[0, T k ] 
and of d-. These give 



Tr(H k ( Vj )-b) = (A -6) arg(Z fc -l)-2A arg(Z fc -W a J + (A-o) arg(Z fc + l). 

(4.14) 



Recall that Z k = G Sk (z'j). By (14.51) . we have in the interval s G [s , Si] 



Note that Conditions [3] and [4] of Lemma 14.31 imply that the integrand is 
O s (l). Therefore G s {z' j ) - Z = O s (As) = O s (5 2 ) for s G [s ,si]. Moreover, 
we have \W S — W So \ < 5 in that range. Thus, it follows from (14. 15ft and 
Condition [3] of the lemma that 





(4.15) 



As 



( 




As 



z -w s 



J J^ + Os(5 3 ). (4.16) 
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We will now write an expression for Hi(vj) — H (vj) and then use (14. 131) 
to complete the proof. Let us first look at the term &rg(Z k — W Sk ) on the 
right hand side of (14.141) . and see how it changes from k — to k — 1. For 
this purpose, we expand log(Z — W) in Taylor series up to first order in 
Z — Z and up to second order in W — W SQ (since Z% — Z = Os(S 2 ) while 
W n - W so = 0(5)), as follows: 

arg(Z 1 - W S1 ) - arg(Z - W So ) = Im (\og(Z 1 -W Sl )- \og(Z - W So )) 
= Im (*1Z*L - ^ - < - - ^o) 2 ) + Qfl( ,3) , 



W S0 Z - W S0 2 (Z - W t 



2 

«0 



Similar (but simpler) expansions apply to the other arguments in (14. 14j) . We 
use these expansions as well as (14.141) and (14.161) to write 



n (H^vj) - H ( Vj )) = (A - b) Im ( f } ) + 



2 } |m ' As (1 - ZD - AWjZp- W S0 ) - 



(Zo ~ W so ) 

+ (A - a) Im ( ^^'^ ) + O s (5 3 ) . 

\(Z -W S0 )(Z + 1)J 

With the abbreviations x := Re (Z — W SQ ), y := ImZ , the above simplifies 
to 

^(H 1 (v j )-H (v j )) = 

^T? (^f? (As qiiWso) ~ (A ^ )2) + As q2{Wso) " Al ^) + °^ 3) • 

We know from (I4.13P that on ->^4 the conditioned expectation given J r So of 
the left hand side is O a , b (5 5 ). Since (x 2 + y 2 )/y = O s (l) (by Statement H of 
Lemma [4. 3p . we have on -i^4 



E 



(A sgi (^ )-(Aiy) 2 )+A S g 2 (^ )-A^ .F ao l =O aAS (5 3 ). 



x 2 + y 2 

(4.17) 

Now, this is valid for Zj, with j = 0,1. The choice of j only affects the 
left hand side in the term x/(x 2 + y 2 ). By the choice of the points z'j and 
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by Statement H of Lemma H2H the factor x/(x 2 + y 2 ) = Re ((Z - W^J -1 ) 
differs between the two z'a by an amount that is bounded away from zero by 
a constant depending on 5. Subtracting the above relation (14.171) for z' from 
that of z[, we therefore get (14.91) on ->A. When this is used in conjunction 
with (14.171) again, one obtains (14.81) on ->A. This concludes the proof of the 
proposition. □ 



4.4 Approximate diffusions 

In this subsection we embark on the general study of random processes satis- 
fying the conclusions of Proposition 14.21 and show that the proposition essen- 
tially characterizes the macroscopic behavior of the process. As one of the 
referees of this paper pointed out, one can try to do this more "traditionally" 
by proving tightness of the driving term and characterizing the subsequen- 
tial fine mesh limit using the appropriate martingale problem. However, our 
approach is somewhat different (though not necessarily better). Motivated 
by the proposition, we say that a continuous random W : [0,5] — > [—1,1] 
is a (C, 5, t]) -approximate (q\, q 2 ) -diffusion if it satisfies the conclusion of the 
proposition; namely, for every pair of stopping times so and si such that a.s. 
< s < si < 5, As := si — so < S 2 and sup se r SOiSl i \ W S — W So \ < 5 we have 
with probability at least 1 — r\ that (14. 81) and (14. 91) hold with W in place of 
W. 

Lemma 4.4. Suppose that a,b > —A and that Y s satisfies ( |^. 7p , where q\ 
and q2 given by ^.o] ). Suppose that Yq G [—1, 1] a.s. Then there is a C > 
such that Y s is a (C, 5,0) -approximate (q\ , q^) -diffusion for every 5 G (0,1) 
and in every time interval [0, 5]. 

Proof. First, note that q\(x) = and xq2(x) < for \x\ > 1. This clearly 
implies that [Y s : s > 0} C [—1, 1] a.s. Now fix some 5 > and two stopping 
times So < s\ satisfying the assumptions in the definition of approximate 
diffusions. Let JF SQ denote the cr-field generated by (Y s : s < So). Then 

PS PS 

Y S -Y SQ = / q 2 (Y r )dr+ / qi {Y r ) 1 ' 2 dB r . 

J SO J SO 

The second summand is a martingale, and therefore 



E[Y S1 -Y S0 \F S0 ] =E[ / 1 q 2 (Y 8 )ds 

J SO 



T 

•r so 
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Since \Y S — Y SQ \ < 5 for s G [sq, Si] and g 2 is a Lipschitz function, we conclude 
that 

E[Y S1 -Y so | F so ] = E[Asg 2 (y so ) | F so ] + 0{5) E[As | J^J. 

Thus, Y, satisfies (14.81) . 

We now use Ito's formula to calculate (Y Sl — Y S0 ) 2 : 

(Y S1 - Y so ) 2 = r 2 (Y s - Y so ) dY s + (Y) S1 - (Y) so 

J S 

= I 1 2(Y s -Y S0 )q 2 (Y s )ds+ j ' 2 (Y 8 -Y 8Q ) q^) 1 / 2 dB s + q x {Y a )ds. 

J So J Sq J So 

The left summand is 0(5 3 ) and the middle summand is a martingale and 
therefore its expectation given T So is zero. Thus 

E[(Y S1 -Y S0 ) 2 | T S0 ] =e[[ 1 qi (Y s )ds\ +O(6 3 )=E[As qi (Y S0 )]+O(6 3 ), 

J so 

because qi is Lipschitz. This shows that Y s satisfies (I4.9p . and completes the 
proof. □ 

Proposition 4.5. Fix S > 2. Let qi, q 2 : [—1, 1] —* M. be defined as in \4.b]j , 

where we assume that a,b> —A. Suppose that W 1 is a (C, 5, rj)- approximate 
(qi,q 2 ) -diffusion W 1 : [0,S] -> [-1,1] and W 2 : [0,5] -> [-1,1] a so- 
lution of ( [^. 7| ) witt i/ie same gi and g 2 W /1 (0) = W /2 (0) a.s. yl/so 
assume rj < 5 5 /S 2 . Then there is a coupling of W 1 and W 2 such that 
su Pse[o,s-i] \ W} — W 2 \ — > in probability as 5 — > while C is fixed. Namely, 
for every e > there is a d~ > 0, depending only on a, 6, S, C and e such that 
su Pse[o,5-i] l^s 1 — W 2 \ < e with probability at least 1 — e if 5 < 5 . 

A useful tool in the proof of the proposition is the following lemma. 

Lemma 4.6. Let W be a (C, 5, rj)- approximate (g 1; q 2 )- diffusion, W : [0, S] — > 
[—1,1], and let r and T\ be two stopping times for W satisfying < r < 
T\ < S. Assume that C5 < 1/2. Let f : [—1,1] — > K be a function whose 
second derivative is Lipschitz with Lipschitz constant 1 and which satisfies 
ll/IUJ/loo < 1. Set 

Lf(x) := l -qi(x) f"{x)+q 2 (x)f{x). 
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Then there is a stopping time t[ satisfying r < r[ < T\ a.s. and P Vr[ 7^ Ti] < 
7] such that 



E 



f(W T{ )-f(W Tl 



Lf(W s ) ds 



TO 



T 



O(C+1)5E[5 2 + t[-t I JV ]. 



Moreover, in the above the function f may be random, provided that it is J- T0 
measurable. 

Proof. We inductively define the stopping times Sj as follows. Set so '■— To, 
and Sj + i := min{s > Sj : s = Sj + 5 2 or \W S — W Sj \ = 5 or Sj = r±}. If there 
is a j G N such that W does not satisfy (14. 8 p or (14.91) for the stopping times 
(sj, Sj + i) in place of (sq, Si), then let n be the minimal such j. (Note that the 
event that W does not satisfy (14.81) or (14. 9 p for (sj, is JF Sj -measurable.) 
Otherwise, let n be the minimal j such that Sj = t%. Note that (s n , s n+ i) is 
a pair of stopping times and they do not satisfy both (14.81) and (14.91) unless 
s n = T\. Consequently, 

P[s n ^ri]<ri. (4.18) 

Since \W, 



— W Sj I < 5 using a Taylor series for / around W s . we have 
f(W Sj+1 ) - f(W Sj ) = f\W Sj ) AjW + (1/2) f"(W s .) (AjW) 2 + 0(5 3 ) . 

W Sj . We may use (0 



where AjW := W Sj+1 



and (14.91) to estimate the 



conditioned expectation of AjW and (AjW) given T Sj and get for j < 



n 



E[/(W S . +1 ) - f{W Sj ) I F„ 3 ] = Lf(W Sj )E[s j+1 - Sj j F S] ] + 0(1 + C) 5\ 
By our assumptions about / this may also be written as 



E 



f{W t 



Sj + l, 



f{W s 



Lf(W s )ds 



0(1 +C) S 3 . 



We sum this over j from to n — 1, then take expectations conditioned on 



F TQ , to obtain 



E 



f(W Sn ) - f(W T0 ) 



Lf(W s )ds 



TO 



0(l + C)5 3 E[n j F T0 ]. 

(4.19) 
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Now fix some j G N. On the event j + 1 < n, we have (AjW) 2 = 5 2 or 
Sj +1 — Sj = 5 2 . Therefore, 



E 



{{AjW) 2 + s j+1 - Sj ) l {j<n} 



>8 2 P[j + l<n\ JF S .]. 



By (|4T9|) . this gives 



E 



(1 + ?i(W aj )) (s i+ i - Sj) l {j<n} 



T 



>5 2 P[j + l<n\F Sj ]-C5 3 l {j<n} . 

We take expectation conditioned on F To and use the fact that q% is bounded, 
to obtain 

0(l)E[(s j+1 - Sj )l {j<n} \F T0 ] 

>5 2 P[j + l<n\ T T0 ] - C5 3 P[j < n | JFj. 

We sum this over all j G N, to get 

O(l)E[s n -T | ^r ] > 5 2 (l-C5)E[n-l | JPVj -C5 3 . 

By our assumption that C 5 < 1/2, this implies 

O(l)E[5 2 + s n -r | JV ] > 5 2 E[n | F To ] . 

When combined with (14.191) . this gives 



E 



f(W Sn )-f(W T0 )- / L/(wg<fa 

= O(l + C)5E[5 2 + Sn -r | J^-J. 

By (14.181) . this completes the proof with r[ = s n . □ 

The next lemma bounds the expected time that W s spends close to ±1. 

Lemma 4.7. Let W be a (C, 5, rf) -approximate (qi, q2)- diffusion W : [0, S] — > 
[— 1, 1], where qi and q<i are given by C 5 < 1/2 and b > —A. Suppose 

that S > 1. Given any e > there is some xq < 1, 5' > and rj' > a// 
depending only on e, a, 6 and S" swc/j t/iai if 5 < 5' and rj < rj' , then 



E 



L{Ws>X } 



ds 



< e . 



A similar statement holds for the set of times such that W s is near —1, 
provided that a > — A. 
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s 

Proof. Set fi(A) := E J Q l{ Ws&A }ds . Note that 92(1) < 0. Fix some 

yo G [0, 1) such that q 2 (x) < (?2(l)/2 throughout [yo, 1] and set y n := 1 — (1 — 
yo) 2~ n . Let f(x) be the twice continuously differentiable function that is 
zero on [—1, y ], satisfies f"(x) = min{x — yo, y\ — x} on [yo, y{\ and satisfies 
f"(x) = on [yi, 1]. We apply Lemma 14.61 with to / with r = and 
T\ = S. Clearly Lf(x) = in [— l,y ]. On the interval [yo,yi], we have 
f"(x) < {yi -y )/2, f'(x) > and q 2 (x) < 0. Consequently, Lf(x) < 
Qx(x)(yi - y )/4 < (1 - x){yi ~ Vo) < (1 - Vo) 2 on [y ,2/i]- On the interval 
[^,1], we have f"(x) = 0, f'(x) = ( Vl - y ) 2 /A and q 2 (x) < q 2 (l)/2 < 0. 
Consequently, Lf(x) < —c (1 — yo) 2 , where c > depends only on 52(1)- Also 
note that 

\f(W s ) - /(W„) I < sup /(z) - inf f(x) = /(l) - < (1 - y ) 3 - 
Therefore, Lemma [4.61 gives 

(1 -yo)V([yo,yO) - c ( l - yo) 2 v([yi, l]) 

> -(l-i/o) 3 + 0(C+ 1)5 5 + 0(5)^. 

We assume that 5' and 77' are sufficiently small so that the right hand side is 
larger than —2 (1 — yo) 3 - Then we get 

cfi{[vi, 1]) < 2 (1 - y ) + Mbo, Vi)) ■ 

This implies 

1])< 2 (l-y Q )+M[yo, !])/(! + c). 
A similar inequality applies to y n and y n+ \. Induction therefore gives 

*»,i]<f^ + E2(i- % )<f?f 

provided that 5' and rj' are smaller than some functions of n, S, C and yo- 
Consequently, we first choose y such that in addition to the requirements 
stated in the beginning of the proof, 4(1 — y ) < e/2. Then we take n 
sufficiently large so that (1 — c)~ n S < e/2. Then 5' and 7/ are determined. 
This proves the first claim. The second one follows by symmetry. □ 

The next lemma estimates the conditional expectation and conditional 
second moment of the time it takes W s to move a distance of S beyond its 
location at a stopping time. 
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Lemma 4.8. Let W be a (C, 5, 77) -approximate (q%, q 2 )- diffusion W : [0, S] — > 
[— 1, 1], where q% and q 2 are given by ( [^.6] ] and S > 1. Let x G (0, 1). There 
is a function <5 > 0, depending only on Xq, C, a and b such that the following 
holds if 5 < 5o A (1/2) and r\ < 5 5 /S 2 . Let r be a stopping time for W and 
let n := infjs > r : s = S or \W S — W TQ \ = 5}. Let A denote the event 
{t < S - 1/2} n {\W T0 \ < x }. Then 



E 

Moreover. 



|E[n - r I F T0 ] - 5 2 / qi {W T0 )\ 1 A = O X0 (C + 1)S 3 . 



E 



E[(n - r ) 2 I ^] U =O :E0 (5 4 ). 



(4.20) 



(4.21) 



Proof. Let f(x) = (x — W T0 ) 2 /A, and let L be as in Lemma 14.61 Then 
Lf(x) = qi(W T0 )/4: + 0(5) for x G [W TQ - 5, W T0 + 5}. Therefore, Lemma M\ 
gives 

E[/(W T{ ) - gi (W T0 ) (r{ - r )/4 | JV ] = 0(C + 1) 5 E [5 2 + r{ - r | JV ] . 
That is, 

E[/(^ ; ) I *J - ^(^.) + 0(C+l)^ E[T ; _ T „ I ^] = 0(c + J) j. 

(4.22) 

By choosing 5 sufficiently small, we make sure that 0(C + 1) 5 < gi(W T0 )/2 
on A. Since |/(W r ')| < S 2 /4, the above gives 

Pft = S| F to ] lA = O(6 2 )/ qi (W T0 ). 

Recall that f(W T ^) = 5 2 /4 unless r{ = S or r{ < T\. Therefore, on A, 

E [f{W T[ ) I ^ T0 ] = 5 2 /4 + XQ (5 4 ) + 0(5 2 ) P [t{ < n I . 

We plug this and 

E[T[-T 1 \F r0 ]=O(S)P[T[^T 1 \F T0 ] 

into (14.22)) . simplify, and get 

S 2 - {qi(W T0 ) + 0(C + 1) S)E[n - r Q I F T0 ] 

= O X0 (C + l)5 3 + O(S) P [r[ < n I ^ T0 ] . (4.23) 
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on A. Now (HCUD follows by dividing (j£25]l by qi(W T0 ) + 0(C + 1) 6, taking 
expectation and recalling that P Vr[ ^ Ti] < rj. 

Now define t n := T\ A (t + 16n5 2 /gi(W / To )). If 5o is sufficiently small, 
then Lf(x) > Lf(W To )/2 = qi{W To )/% throughout [W TQ - 5, W To + 5] on the 
event A. Thus, we get by applying Lemma 14.61 to the stopping times t n and 



{qx(W T0 ) - 0(C + 1) 6) E[t' n+1 - t n | .F t J/8 < 6 2 /A + 0(C + 1) 5 3 , 

where t' n+1 is the stopping time provided by the lemma. Again, on A we may 
assume that 0(C + 1)6 < (qx(W T0 )/2) A (1/4). Thus, 



which implies 



qi (W T0 )E[t' n+1 -t n \F tn ]/lQ<6 2 /2. 



P[t' n+1 = t n + lQn6 2 / gi (W T0 ) | F tn ] < 1/2 



But if t' n+1 ^ t n + lQn6 2 /q 1 (W 1 
denotes the event that t'j = tj for all j 



mi'j then t n+1 



= t\ or t' n+1 ^ t n+1 . If B n 
n, then induction gives 



P[t n ^r h B n | F T0 ] l A <2- n . 

Lemma H~6l gives P[t^ +1 ^ t n +i] < r\ and therefore P[-ijS n ] < nrj. (In fact, 
it is not hard to get the better estimate P < rj.) Consequently for 

n <EN 

P [n - t > 16 n 6 2 / qi (W T0 ) | JF T J 1^ < 2~ n + P | JV ] • 
The above applies with h := n A \— log 2 ?7] in place of n, and hence 
16 n5 2 



t 1 -t q > 



qi(w T0 ) 

< P 



T 



T 1 -T > 



16 h6 2 



T 



\ A <2- h + V[^B n I TrX 



We multiply both sides by 2 (n+1) (16 5 2 /9i(W^ T0 )) 2 , and sum over n from n = 
to the least m such that 16 m 6 2 / qi(W T0 ) > S. The result on the left hand 
side bounds E[(ti — r ) 2 | JF T(J ] 1^. Consequently, the required bound (14.211) 
follows by taking expectations and using our assumed upper bound for rj. □ 

The following lemma shows that when we discretize the approximate dif- 
fusion the resulting random walk has transition probabilities that can be well 
estimated from qi and q-i away from the boundary. 
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Lemma 4.9. Fix some Xq G (0, 1). Let W be a (C, 5, rj)- approximate (q x , q?)- 
diffusion W : [0, S] — > [— 1, 1], where q\ and q 2 are given by ( [^.6] ), S > 1 and 
rj < 5 5 /S. Set 

Z := {k5 :ke Z, \kS\ < x }, 
Sq := inf{s > : W s G Z or s = S} and inductively 

s n+1 := inf{s > s n : W Sn ^ W s G Z or s = S}. 

Also set X n := W Sn and Z° := Z \ {min Z, max Z}. Let 

p±:=P[X n+1 = X n ±5\F Sn ] 

and 

" 2 2 9l (Jf„) 

There is a 5q > 0, depending only on C,Xo,a and b, such that if 5 < 5q, then 
for all n GN 

<O X0 (C+l)5 2 . 

Proof. We now use a different test function: 

f(x) :=a(x-X n ) 2 + [3(x-X n ), 

where a := -q 2 {X n ) (3/q x {X n ) and (3 := \q x {X n ) / {<o q 2 {X n ))\ A (1/3) with 
(3 = 1/2 if q2(X n ) = 0. The choice of a and (3 above is tailored to give 
Lf(X n ) = and |4a| + \P\ < 1. The latter implies that ||f ||oo, HflU < 1 
when / is restricted to the interval [—1, 1]. We now apply Lemma [4.61 again 
with this / and stopping times s n and s n+ i. Note that Lf = 0(6) in the 
interval [X n — 5, X n + 5] . Hence Lf(W s ) = 0(5) for s G [s n , s n+ i\. Lemma I4TB1 
gives 

E U( w s' n J - f(W Sn ) I F Sn ] = 0(C + 1) 5E[5 2 + s' n+1 - s n | T Sn ] , 

on the event X n G Z°, where s^ +1 is the stopping time produced by the 
lemma. The above may be written 

09 5 + a 5 2 ) p + + (-(35 + a 5 2 ) p~ = -E [l {w m f(W <+i ) \ F 8n ] + 

n+1 

+ 0(C+l)5E[5 2 + s' n+1 -s n \F Sn }. 



E 



\Pn ~ r n\ 



-{s„<5-l/2} l{x n ez°} 
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Set p° n := P [W <+i i {X n - 6, X n + 5} | T Sn ] . Then 1 > p+ + p~ > 1 - p° . 
Hence, the above gives 

(2p+ - 1) /? + a 8 = 0(p°) + 0(C + 1)5 2 + 0(C + 1) E [ Sn+1 - s n | JRj , 
which, by the definitions of a and r+ may be rewritten, 

2 /? (p+ - r+) = 0(K) + 0(C + 1) 5 2 + 0(C + 1) E [s n+1 - s n \ F Sn ] . (4.24) 

By (14.201) and our assumption rj < 5 5 /S, we have 

E [(s n+1 - s n ) l Xn£Z o l Sft <5-i/ 2 ] = O xo (5 2 ) , (4.25) 

provided that S is sufficiently small. Since W / s ^ +i ^ Z only when s' n+1 ^ s n+ i 
or s' n+1 = s n+ \ = S, on the event {X n G Z } PI {s„ < S — 1/2}, 

E [K | J^J < P [s' n+1 s n+l | J^J + P [s' n+1 >s n + 1/2 | JF S J 

r i i r ii (4.2o) 

< p [ s n+i ^ | Fs n \ +2E[s n+ i - s n | F Sn \. 

Note that = XQ {1) and P [s' n+1 ^ s n+1 ] < rj. Hence, we now obtain the 
result for p+ by taking expectation on the event {X n G Z } R {s n < S 1 — 1/2} 
in (14.241) and using (14.251) and (I4.26p . A symmetric argument applies to p~ 
and r~, and the proof is complete. □ 

Next, we show that the time parameterization of W can be well approx- 
imated by a function of the discretized walk trajectory. 



Lemma 4.10. Assume the setting and notation of Lemma \4 . S\ in addition 
to 5 < 5q. For n G N let t n denote the time spent up to time s n in segments 
[sj,Sj + i] such that Xj = W s G Z° ; that is, 



j 

n-1 



tn ■= 2j l {X 3 dZ0} (Sj+1 ~ Sj) . 
3=0 

Also let 

n-1 

a n := 1 {X j eZ°} <5 2 /<?i(^) . 

3=0 

Let N := min{n G N : s n > S - 1/2}. Then for allneN 

E[max{|<7 i -t,-| : j = 1, 2, . . . , n A N }] < O X0 (C + 1) (5 2 n 1/2 + 5 3 n) . 

(4.27) 
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Proof. Let Vj := (s j+1 - Sj) l{ Xj ez°} l {j<N }, Uj '■= E[u,- | F Sj ] and Wj : = 
S 2 qi(Xj)- 1 l{ Xj ezo} l{i<iVo}- Now, M n := YTjZl^j ~ u j) is clearly a martin- 
gale. Consequently, Doob's maximal inequality for L 2 martingales [RY99 
II. 1.6] gives 



n-1 

E[max{\Mj\ : j = 1, . . . , n}} 2 < 0(1) E[M 2 } = 0(1) J>fe - u 3 f]. 



3=0 



Since Uj = E[vj | we have E[(uj — Wj) 2 ] < E[v|]. By Lemma H~8| 

E[u|] is bounded by the right hand side of (14.211) . Now, the right hand 
side of (14.201) bounds EMuj — Wj\\. The result follows by our assumption 
7] < 5 5 /S 2 , since for every m < n A Nq 



m—1 m—1 
3=0 j=0 



Uj-Wjl 



n-1 

< max{ \Mj \ : j = 1,. . . ,n} + |wj —Wj\. □ 

i=o 

Proof of Proposition ( 14.51) . By Lemma H~4"l W 2 is a (C, 5, 0) -approximate 
(gi , g 2 )-diffusion for some fixed constant C > and every 5 > 0. We may 
assume, with no loss of generality, that C > C". Let e > 0. Let x' G (1 — e, 1) 
satisfy Lemma 14.71 with this given e, and assume that 6 is sufficiently small 
so that that lemma is valid. Take x = (1 + x' Q )/2. Let Z and Z° be as in 
Lemma [4. 9[ let s k be the corresponding stopping times introduced there for 
W k and let p^ ■ denote the random transition probabilities for W k defined 
there. Also abbreviate X k := W k . Let T k denote the filtration of W k , 
k = 1,2. Let Y k = 1 if X k +1 - X) = 5, Y 3 k = -1 if X k +1 - X k = -5 
and Y k = if \X k +1 - X k \ ^ 5. Then P[Y k = ±1 | F*,] = pj*^ and 

P[Y} fc = | **] = 1 -p+. -p-. if Jf* G Z°. 

For the coupling of IV 1 and W 2 we use an i.i.d. sequence Uj of uniform 
random variables in [0,1]. The coupling proceeds as follows. Up to their 
corresponding stopping times s k , k = 1,2, let them run independently. In- 
ductively, we suppose that the coupling has been constructed up to their 
corresponding stopping times s k , k = 1,2. For each k — 1, 2 we take Y k = 1 
if Uj < Ptj, Y k = -1 if Uj>l- pi and Y k = if Uj G (p+ , 1 - pjj^). (In 
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other words, we try and match up Xj +1 —Xj with X 2 +1 — Xj as much as pos- 
sible.) These choices respect the correct conditional distributions for these 
variables. Now we sample the restriction of W 1 to [sj, sj +1 ] and the restric- 
tion of W 2 to [s 2 , s 2 +l ] independently from their corresponding conditional 
distribution given (jFj-., Y^ 1 ) and (J 72 .^ 2 ), respectively. This completes the 
description of the coupling. 

Let N := min{n : 4 Vs 2 > 5-1/2}. Let A, be the event {Xj, X 2 E Z } 
and set 

n 

Qj '■= ^Aj \Yj ~ Y 2 \, Q n := ^<3j l{j<Af}- 

j=0 

Note that on ->Aj we have \Xj +1 — X 2 +1 \ < \Xj — X 2 \ unless sj +1 Vs 2 +1 = S. 
Moreover, \Xq — Xq \ < 5 and when = we have = S. Consequently, 

\Xl-X 2 n \l {n<N} < 8 + 8Q n - X . (4.28) 
We now proceed to estimate 9j := ~E[Qj l{j < N}]- Clearly, 

p [Qj ? o | r l s] v tQ < (b+ - P tj\ + \ P i d - P ^\) i Aj ■ 

Let rj^. be the in Lemma [4.91 corresponding to the process W k . Then 

\pf :j - pfj < \pf d - rfj + \rfj - rfj + |r± - pfj. 
By that lemma, 

E[bt- - r U U W>] < o, (c + 1) 5 2 . 

Using the expression given for r k ., we deduce that 

|Tt/-^|<0„(*) 

Thus, we get 

# n = E[g n l {n<w} ] < O X0 (C + 1) 5 2 + O xo (*) E[|X* - X 2 \ l {n<N} ] . 
In conjunction with (14.281) . this gives 

n-1 

e n <o xo (c + i)5 2 + 

3=0 
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Induction therefore implies 

9 n < O X0 (C + 1) 6 2 (1 + O X0 {C + 1) 5 2 ) n . 
Taking note of (14.281) . we infer 



E 



max IX- — X 2 \ 

.j<nAN J J 



< 6 + O X0 (C + 1) 6 3 n (1 + XO (C + 1) 6 2 ) n . (4.29) 



Now let m := \4S5~ 2 max{gi(x) : \x\ < x }]. Observe that at least one 
from every two consecutive j G N satisfies Xj G Z° or = S. Consequently, 
m < N implies <r^ o > 2 S for k = 1,2, where a*- denotes the aj from 
Lemma 14.101 corresponding to W k . Note that in that lemma tj < Sj < S. 
Therefore, taking n = m in (I4.27P implies 

P [N > m ] < O X0 (C + 1) S- 1 (5 2 m /2 + 5 3 m ) = O X0 (C +1)5. 

Set X* := max^jv \Xj — X 2 \. The above and (I4.29P with n = mo imply 

P [X* > 5 1 ' 2 otN> m ] < O xo ^ s {5 1 ' 2 ). (4.30) 

Now for each s < S let J(s) := min{j G N : > s}. Then 



sup \W l s -W 2 \< sup \W}-Xj {a) \ + 

se[0,S-l] s6[0,S-l] 



+ sup \X] (S) -X 2 (S) \+ sup \W 2 -X, 

se[o,S 

First, it is clear that 



(4.31) 



j{.)- a j(.)|t bU P r K s — I 
se[o,s-i] se[o,s-i] 



sup |W*-X} W | <e + 5. 

s€ [0,5-1] 

(The left hand side is usually at most 5 but can be as large as 1 — xq + 5 if, 
for example, Xju^i = m&xZ = xq.) We leave aside, for now, the estimation 
of the second summand in (14.311) and consider the last. Set 

sup |s-sj (a) |. 



se[o,s-i] 



Since X 2 j,, = W\ , we have 

J W S J(s) 



sup \W 2 -X 2 (S) \< sup sup \W 2 -W 2 +t \. (4.32) 

se[o,5-i] se[o,s-i] te[o,t*] 
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Observe from fTOTD that for k = 1,2, 

^{Wj-tjl ■■3<NAm } 



max< 



0. 



in probability as 5 — * 0, where t k is the tj of Lemma [4.101 corresponding to 
W k . Now the choice of Xq (via Lemma 14.71) implies that 



max 

je® 



\so+t k j - s k \ > y/e < y/e. 



Lemmas O and S3 imply that E[sg] < e V O^ciP] 
have 

max{|cr| - s*| : j < N A m } — > 
in probability as e, 5 — > 0. Now 



Consequently, we 
(4.33) 



71-1 

k - ^1 < T,\hx}e Z °} S 2 /qi(Xj) - l {Xj2eZ o } 5 2 /?i(^: 

j=0 

n-1 2 n-1 

< E| 5 2 / gi (x}) - <* 2 M(*f )| + E E V*^} ^ 2 M(4) • 

i=o fc=i i=o 

The right hand side is monotone non-decreasing in n. When n < N A mo 
the first sum is at most O xo (8 2 ) m X*. It is easy to see that for n = N A m 
the iterated sum on the right tends to in probability: this follows from the 
proof of (14.331) . because if we replace x by x + 5, the terms appearing in 
this iterated sum are included in a n . We now get from (I4.30p 

max Icr 1 — a 2 \ — > in probability as e, 5 — > 0. 

j<N J J 

By (14.331) . this also gives 

max \s) — s 2 \ — > in probability as e, 5 — > 0. 



In particular, (14.301) and (I4.33P imply sup J - < j V _ 1 s^ +1 — — > in probability, 
because of+i— of < O xo (5 2 ). One consequence is that P [j(5 — 1) > N] — > 0. 
Furthermore, we now have 



t* < sup |s-4( s )l+ sup 
se[o,s-i] sg[o,s-i] 
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in probability. Now (I4.32p implies that sup se [ 0iS _ 1 ] \W 2 — Xj,A — > in 
probability, because the right hand side in (I4.32p is smaller than (t*) 1 / 3 with 
probability going to 1 as t* — > 0, since W 2 is a solution of (14.71) . This takes 
care of the last summand on the right hand side of (14.311) . 

The middle summand on the right hand side of (I4.3ip also tends to in 
probability because, as we have seen, P [J(S — 1) < iV] — > 1 and X* — > in 
probability. This completes the proof. □ 

Proof of Theorem 14.11 Let Xi,X2 G [—1,1] be two arbitrary points, 
and let Y^,Y 2 : [0, oo) — > [—1,1] be two independent solutions of (14.71) 
(with respect to two independent Brownian motions) which start at x\ and 
X2-, respectively. We claim that s= := min{s : Y} = F s 2 } < oo a.s. The 
argument is quite standard. Suppose without loss of generality that x 2 > 
X\. By Lemma |4.7[ it is unlikely that Y 2 stays very close to 1 for a long 
time and unlikely that Y} stays very close to —1 for a long time. It is 
therefore easy to conclude from Lemmas 14.81 and 14. 91 that there are constants 
so, Co > (which do not depend on x\ or x 2 ) such that P [Y 2 o < 0] > cq and 
P \Y} Q > 0] > Co. This implies P [s= < so] > c§. By strong uniqueness of 
solutions of (14. 7p . it follows that the solutions are Markov and have stationary 
transition probabilities. Consequently, we get by induction P [s = >ris ] < 
(1 — Cq)" - for all n G N, which proves that s= < oo a.s. 

We now argue that P js = < oo] = 1 and the uniqueness in law of solutions 
of (14. 7p implies that for every Borel subset Ac [—1,1] the limit 

fi(A) := lim Pfc 1 G A] 

exists. We may couple a solution started at some time sq < r such that r — sq 
is a large constant to be independent from Y} until the first time in [s , oo) 
in which they meet and to agree with Y} afterwards. Because these solutions 
are likely to meet prior to time r, it follows that P [YJ 1 G A\ is close to the 
probability that the solution started at time Sq is in A at time r, proving the 
existence of \x. (In our setting, /i may be explicitly described. Its density 
with respect to Lebesgue measure is proportional to (1 + x)^ 6_A - ) ^ 2A - ) (1 — 
X y a ~ x )/( 2X ) _) Since solutions of ( 14. 7ft are Markov, a solution Y : [0, oo) — > 
[—1, 1] of (14.71) such that the distribution of Y Q is given by \i is time-stationary. 
To get a time-stationary solution Y : (— oo, oo) — ► [—1,1], we may take the 
weak limit of time-translations of Y . 

Now let 5" be much larger than S. By Proposition 14.21 with 5" instead 
of S and Proposition 14.51 translated to start at time —5" and an appropriate 
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choice of the S appearing there, we may couple W s so that with probability 
close to 1 it stays close to a solution W s 2 of (}4.7j) starting at W-s' throughout 
[-S', S']. We may at the same time couple W 2 so that with high probability 
it agrees with Y s inside the interval [— S, S]. Then with high probability W s 
stays close to Y s in [-S, S], which concludes the proof of the theorem. □ 

Remark 4.11. At this point, it may be worthwhile to point out which proper- 
ties of the functions q\ and q 2 played a part in the proof. The only properties 
that are essential for the above proof are that q\ and q 2 are both Lipschitz 
continuous in [—1, 1], that q x > in (—1, 1) and q\ = on {—1, 1}, and that 
q 2 (l) < < q 2 (-l). 



4.5 Back to chordal 



In Subsection 14.21 we described the transition from the chordal Loewner 
system to the setup with the points ±1 fixed. We now describe the reverse 
transformation. We start with some continuous Y : (— oo, oo) — > [—1, 1]. Set 



2 2 

Also define 



s 



w s :=^-Y s + l I e u Y u du. (4.34) 



— oo 



t*( s ):=l [ e 2u (l-Y^)du, s*(t) := sup{s G (-oo, oo) : t* (s) < t} . 

Now set Yt := iu a *(t) for t > 0, Fo := 0, and observe that Y is continuous 
provided that there is no nontrivial time interval in which Y e {±1}- 

Lemma 4.12. If Y s = W s is defined from W t as in Subsection \4-S\ then 
Y t = W t . 

Proof. By the definition of s(t) in Subsection 14. 2\ we have e s = yt — Xt- 
Consequently, (I4.4p implies d t (t*(s(t))) = 1. Since s(0) = -oo andt*(-oo) = 
0, it follows that t*(s(t)) = t for all t > and s*(t*(s)) = s for all s E 
(— oo, oo). Next, (11. 4p and the definition of W* give 

8 W t 

d t (y t + x t ) 



(yt-xt) (1-(W) 2 ) 
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Since y = = x , and W s {t) = W% this implies 

y t + x t = / / (r) t7t0 . 5r = / e^du 



o (y r - x r ) (1 - W\ r) ) 

where the second equality follows by a change of variable. Now Y t = w s (a = 
W t follows from the definition of W£. The proof of the lemma is therefore 
complete. □ 

We now discuss the behavior of solutions of (14.71) in the chordal coordinate 
system, but generalize to the case k ^ 4. 

Lemma 4.13. Let a, b > 0, let Y : (— oo, oo) — > [—1, 1] be a solution of 



dY s = (-5 (Y s -l)-b(Y s + 1)) ds + V« (1 - n 2 )/2 dB s , 

and let Y t be the corresponding process, as described following fl^.ff^l ). Then 
on any time interval which avoids {t : Y s *^ t ) ^ {±1}}, the process Y t satisfies 
the SDE of the driving term for SLE(k; 2 (a — 1), 2 (b — 1)): 

~ 2(5-1) 2(6-1) njh 

dY t = -4 + -4 + y^ndBt 

Y t -x t Y t - y t 

for some Brownian motion B t , where Xt and yt satisfy fll.^p with Y t in place 
ofW t . 

Proof. Let (3 S = j s _ oo e u Y u du, y* := + e s )/2 and x* s := {J3 8 - e s )/2. Ito's 
formula and the definition of t* give 

dw s = e s Y s ds + ^y/K(l-Y?)/2dB s + ^(-d(Y s -l)-b(Y s + l))ds 

= ^¥\s)dB s + 4 e~ s (£=1 + t *' {s) ds 

5-1 6-1 
+ 

.w s -x* w s -y 

Now set 



^¥\s)dB s + 2 (-^—^ + -1—^) t*'(s) ds . 

\Wo — X* We —V*/ 



f s*{t) 

B t = \/t*'{u) dB u . 

J — oo 
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Then B t is clearly a continuous martingale. Since also (B) t = /* t*'(u) du = 

t, we find that B is a Brownian motion with respect to t. The above formula 
for dw gives 

a- 1 6-1 
+ 

-Y t -x t Yt-yt' 

where x t := and t/t := Now 



~ 1 ^ 1 



ft* - s '*' 



f'W x, - Y, 

and similarly for y t . This concludes the proof. □ 

As mentioned at the beginning of this section O, existence and unique- 
ness of solutions to the usual SDE defining SLE(/t;pi,p 2 ) have not been 
proved beyond times when the driving term W t meets the force points. We 
now offer the following. 

Definition 4.14. If a, b > 0, then the Loewner equation driven by the pro- 
cess Y of Lemma 14.131 is called SLE(k; 2 (a — 1), 2 (b — 1)) (starting from 
(0,0_,0+)). 

4.6 Loewner driving term convergence 

In this section, we complete the proof of Theorem 11.31 The theorem will 
follow quite easily from Theorem 14.11 

Proof of Theorem 11.31 Fix T, e, e , e' > 0. Let Y s and W s be coupled as 
in Theorem 14. 1[ but with e' in place of e. Let Y t , t*(s) and s*(t) be defined 
from Y s as in the beginning of §4.51 Since the interior of the set of times for 
which Y s G {—1, 1} is empty, it follows that there is some positive to > 
such that with probability at least 1 — eo we have t*(l) — 1*(0) > to. Because 
Y s is stationary, it follows that 

P[t*(s + l)-r(s) >e 2 %] >l-e . 

In particular, there is some So > such that P[t*(So) > T + l] > 1 — eo- 
Fix an So satisfying this and additionally e~ So < eo/2. 
Let 

t{s):= l -j S j^{l-Wl)du, 
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which is the equivalent of t*(s) with W replacing Y. It is clear that if 
e' = e'(S , e ) is sufficiently small and 

sup{\W a -Y s \:se [So, S }} < e', (4.35) 

then for every s G [—00, Sq] the right hand side in (14.341) differs from the 
corresponding quantity where W replaces Y by at most e . Lemma 14.121 
then gives 

sup{ \W~ t(s) - W r[s) \:s< [0,S ]} < e , 

where Wt is the chordal driving term for SLE(4;a/A — l,b/A — 1) and W 
is the chordal driving term for o 7. (Here, we also use the fact that 
s*(t*(s)) = s.) If we assume (I4.35P with e' sufficiently small, we also get 
sup{|£*(s) — t(s)\ : s < S } < e . Let T be the obvious upper bound for t 
and t* in (-00, S ]; that is, T := e 2S °/16. Also set 

M(e ) := sup{\W t0 - W tl \ : < t < h < t + e < T + e } . 

Since IVj is a.s. continuous, M(e ) — >■ in probability as e — > 0. Now the 
triangle inequality \W~ t{s) - W i(s) \ < \W i(s) - W t *( s ) \ + \ W t * (s) - W~ t{s) \ shows 

that when (14.351) holds we have sup||Wf/ s \ — W^A : s < S } < e + M(e ). 
Hence, sup{|W^ - W t | : t G [O,^^)]} < e + M(e Q ). But we have seen that 
t*(5'o) is very likely to be larger than T + 1 and that |£*(So) — t(So)\ < e o 
when (I4.35P holds. By Theorem 14. 1[ when ro is large (14.351) holds with high 
probability. This concludes the proof. □ 

4.7 Caratheodory convergence 

For K C H let N e (K) denote the e-neighborhood of K in H, and let W e (K) 
denote the unbounded connected component of H \ N e (K). Set 

d CK c(K, K') := inf {e > : K H %(K') — $ — K 1 H M e (K)} . 

It is easy to see that c/ckc ^ s a m etric on the collection of compact con- 
nected K C H such that H \ K is connected. This metric is related to the 
Caratheodory Kernel convergence topology, which is of central importance 
in the theory of conformal mappings. 

Let K t and K' t denote the evolving hulls corresponding to two Loewner 
evolutions generated by continuous driving terms W t and W[, respectively 
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(as defined in §1.41) . Such evolving hulls are also sometimes called Loewner 
chains. We set for T > 0, 

d T CKC (K,K>) := sup d CKC (K t ,K' t ). 
te[o,T] 

Following is a simple lemma relating uniform convergence of driving terms 
to G?cKC- conver g ence °f the corresponding Loewner chains. 

Lemma 4.15. The Loewner transform W t— > K is a continuous map from 
the space of continuous paths W with the topology of uniform convergence to 
the space of Loewner chains with dg KC - convergence. 

In other words, for every e > 0, T > and W : [0, T] — > R continuous, 
there is some 5 = S(e, T, W) > such that if W : [0, T] — > R is continuous 
and satisfies sup te r 0T ] \ W t — Wt\ < S, then the corresponding Loewner chains 
satisfy d£ KC (K,K) < e. 

This lemma is similar in spirit to [Law05t Proposition 4.47]. As is well 
known, Kt — > Kt in the Hausdorff metric does not follow from W — > W 
uniformly in [0, T\. 

Proof. Fix T > 0. Suppose that W n -»• W uniformly in [0,T]. Let K n 
denote the Loewner chain corresponding to W n and let g^ : HI \ — > HI 
denote the corresponding Loewner evolution. Fix some to IP>^1- Since 
diam(i^^) is clearly bounded by a function of T and ||M^ n ||oo [Law05l Lemma 
4.13], the closure of {K™ : n G N + } is compact with respect to the Hausdorff 
metric on nonempty compact subsets of HI. Consider some integer sequence 
nj — > oo for which the Hausdorff limit K' := lim^oo exists. If z G 
HI \ K to , then there is a neighborhood U of z in HI such that U fl K™ Q = for 
all sufficiently large n, by the continuity of solutions of ODE's in the vector 
field specifying the ODE. It follows that z ^ K', and hence K' C K to . 

With the intention of reaching a contradiction, suppose that there is some 
point z G (dK to ) \ (K' U R). Let z' be a point in HI \ K to satisfying \z — 
z'\ < dist(2;', K' U M)/3. The above argument shows that lim^oo g^ 3 \z') = 
gt (z') G H. On the other hand, for all sufficiently large j we have dist (z', ) > 
2 \z — z'\. Now the Koebe distortion theorem (e.g. [Pom92t Cor. 1.4]) applied 
to the restriction of g^ to the disk of radius 2 \z — z'\ about z' (once with 

z' and again with z) shows that Img^ 3 (z) > (3/16) Img^ 3 (z'). However, 
since z G K to , for every e > there is some first t\ G [0, to) such that 
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Im g tl (z) < e. The convergence argument above shows that for all arbitrarily 
large n 1m g^\z) < 2e. Since lmgt(z) decreases monotonically in £, it 
follows that Im g^ (z) < 2 e for all sufficiently large n. This contradicts our 

previous conclusion Im^ t " (z) > (3/16) Img^ 3 \z') — > (3/16) Im gt (z') > 0, 
and proves if' D (dK to ) \ R. 

Let be the union of K' and the bounded connected components of 
EI \ K' . The above implies K D K to \ R. Now note that K to \ R is dense in 
i^ to . (This follows from the easy direction 2 =^> 1 in |LSW01t Theorem 2.6] 
and from the fact that Htn K t \ K t > is nonempty when t > t' .) Consequently, 
if = i^ to , which implies that g?ckc(-KJ\ Kt) — * for every fixed t G [0, T]. 

Observe that the above proof also gives \im s ^ t dcKc(K s , K t ) = for t G 
[0, T] and s tending to t in [0, T]. Thus, is continuous in t with respect 
to g?ckc- Since d C Kc(L,L) < d CKC (L',L) V d CKC (L",L) when I'ciC L", 
the c?ckc convergence easily follows from the pointwise convergence, from 
continuity of and from monotonicity of K™ in t. □ 

4.8 Improving the convergence topology 

In this subsection we complete the proof of Theorem 11.21 There are ex- 
amples showing that the convergence of the Loewner driving term does 
not imply the uniform convergence of the paths parameterized by capacity. 
(See |LSW04t §3.4].) Therefore, we will need to apply other considerations. 
Before embarking on the proof we note that when a, b > A the trace of 
SLE(4; a/A — l,b/A — 1) is a simple path that does not hit R, except at its 
starting point. Indeed, note first that the force points are moving mono- 
tonically away from one another. By comparison with a Bessel process, for 
example, it is easy to see that the trace does not hit the real line at any 
time t > 0. It also does not hit itself, since t i— > g s (j(t + s)) has law that is 
mutually absolutely continuous with the path of SLE(4). 

Lemma 4.16. Let T > and let W n : [0, T] — > R be a sequence of continuous 
functions converging uniformly to a function W : [0, T] — > R. Suppose that 
each W n is the driving term of a Loewner evolution of a path 7 n : [0, T] — > HI 
and W is the driving term of a Loewner evolution of a simple path 7 : [0, T] — > 
HI satisfying 7(0, T] n R = 0. Then lim^oo sup tg[0 T] d H (7n[0, t], j[0, t}) = 0, 
where g?h denotes the the Hausdorff metric. 
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Proof. First note that diani7 n [0, T] is bounded, because || W n ||oo is bounded. 
Fix some t G [0, T], and let T denote a subsequential Hausdorff limit of 
7n[0, t]. It suffices to prove that T = j[0, t]. By Lemma [4.15[ we know that 
for every e > we have rnEI e (7[0, £]) = 0. Since 7 is a simple path satisfying 
7(0, T] n R = 0, it follows that U e>0 H e (7[0, *]) = H n 7[0,t], which implies 
thatr cfU7[0,t]. Fix some z x eR\7[0,t] = K\{7(0)}. By the continuity 
in W and z of the solutions of Loewner's equation (II. 3p . it follows that there 
is a neighborhood V of Z\ such that V fl 7 n [0, T] = for all sufficiently large 
n. This implies Z\ £ Y, and hence T C 7[0,£]. 

Now let t' G [0, £]. By Lemma 14.151 again, for every e > and every n 
sufficiently large ■jit') £ H e (7 n [0, t\), which means that every path connecting 
7(t') to 00 in EI must come within distance e from 7 n [0, t]. Thus, every such 
path must intersect T. Since T C 7(0, t] is closed, this implies j{t') G Y. 
Therefore, Y = 7[0, £]; that is, lim n _ fOO d}i('y n [0,t\, r y[0,t\) = 0. Since 7 n [0, t) 
and 7[0,t] are monotone increasing in t and 7(0, t] is continuous in t with 
respect to dn, it easily follows that lim n ^.oo sup t6 r T i dn(7n[0, t], j[0, t\) = 
0. □ 

Here is an outline of the main ideas going into the proof of Theorem 11.21 
Let 7^ be the path cf) o 7 parametrized by half-plane capacity. The main 
step in the proof is to show that if we fix T > we have sup te r T i \j^(t) — 
7sle(£)| — > in probability. By Theorem 11.31 and Lemma 14.161 we get 
sup tg[0jT] 6^(7^0, £],7sLE[0,t]) -> in probability (since 7 SL e is a simple 
path). We only need to rule out the possibility that 7^ has significant (and 
fast) backtracking along 7sle- This is ruled out by invoking Lemma T3. 171 and 
observing that the 0-image of the place where simple random walk (starting 
from a vertex near _1 (i)) hits dD(j) can be close to any fixed segment of 
7sle(0,T]. 

Proof of Theorem 11.21 Let 7* be the path o 7 parametrized by half- 
plane capacity. Let 5, T > and ro = rad^-i (£)(!)). Let W denote the 
Loewner driving term of 7sle- Since 7sle is a.s. a simple path, Lemma 14.161 
implies that for every e > there is some e' = e'(e, 7sle) > such that if 
W is the driving term of a continuous path 7 and sup tg r 0T i \ W t — W t \ < e', 
then sup tg [ T ] c?h(7sle[0, t], 7[0, t]) < e. Moreover, it is not hard to see that 
e' can be chosen as a measurable function of W. Hence, Theorem II .31 implies 
that for every eo > if t\d is larger than some function of eo,S,T,a and b, 
then there is a coupling of h and SLE(4;a/A — l,b/A— 1) such that p := 
sup tg [ T ] o?h(7^[0, t], 7sle[0, t]) < e with probability at least 1 — 5. Without 
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yet specifying e , we assume that indeed 7^[0, T] and 7sle are so coupled. 
Let .4.0 be the event that p < e . Then P [Aq\ > 1 — 5. 

Let < t < ti < t 2 < t 3 < T. We will show that under this coupling, if 
rr> is large, then with high probability 7^(t) is close to 7sle[^o,^] for every 
t G [t3,T]. This will then imply that sup tg [ 0T ] |7sle(£) — 7^(^)1 is small. 

Since 7sle is a.s. a simple path disjoint from {i}, there is a constant 
s o — s o(toi ti,t2,t3,T,5) > such that P [Ai\ > 1 — 5, where A\ is the event 
that 

1. the harmonic measure of 7sle[*1;*2] from i with respect to the domain 
EI \ 7sle[0, oo) is at least s , 

2. dist(M,7sL E [to,T]) > s , 

3. dist(7sLE[0,tj],7sLE[^+i,T]) > s for j = 0,1,2, 

4. diam7sLE[0, T] < 1/sq, and 

5. zgH so ( 7s le[0,T]). 

(It is tedious, but straightforward, to check that A\ is measurable.) 

Consider a simple random walk S independent from h starting at a TG- 
vertex closest to 4>~ l {i). Let t t be the first time t when S(t) G dD(cf)^ 1 o 
7^[0,T]), and as in §3.71 let z T := S{r T ). We claim that for every e\ > if 
td is sufficiently large and eo is sufficiently small, then 

p[dist(0(z T ),7sLE[ti,t 2 ]) < ei 7sle, 7>, T]j > s /2 on A nAi. 

(4.36) 

To prove (14.361) first observe that conditional on 7 SL e such that A\ holds a 
two-dimensional Brownian motion S started at i has probability at least Sq to 
first hit 7sle Ul in 7sle[^i, ^2]- Moreover, if this happens, the Brownian mo- 
tion is likely to stay within a compact subset L C HI before hitting 7sle[^i, £2] 
and not to come arbitrarily close to 7sle far from its hitting point. On com- 
pact subsets of H, the map r^ 1 ^ 1 distorts distances by a bounded factor, 
by the Koebe distortion theorem [Pom92, Thm. 1.3 & Cor. 1.4]. Since _1 
takes a Brownian motion to a monotonically time-changed Brownian motion, 
by taking large we may couple (ro) -1 S and (r^) -1 </> -1 o S to stay arbi- 
trarily close (until <ft~ 1 oS hits dD) with high probability, up to a time change. 
Assuming that p is arbitrarily small and taking [5] into account, we find that 
on At and given (7sle, 7^[0, T]), with conditional probability at least (5/6) s 
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the random walk gets to a vertex v where dist(0(t> ), 7sle[^i, h}) is arbitrarily 
small before time Ty. Now, on the event Ao, 7^[0, T] has to be close by, 
and so we find from Lemma [27TI that on Ao fl A\ and given (7sle, 7^[0, T}), 
with conditional probability at least (2/3) s we have dist(0(z;r), 7sle[^i, ^2]) 
arbitrarily small. This proves f)4.36p . 

We take 7^[T, 00) independent from 7sle given 7^[0,T] in the coupling 
of 7sle with 7. As in §3.5} let r be the hitting time of S on dD{^/). In ( 13.621) 
we choose e = 5, and get a corresponding p > 0. Let ^2 denote the event 

P[z T = £ r I S,i+[0,T\] >p. 

Then f l3T62|) reads P [A 2 ] > 1 - 5. In conjunction with fT4T36D and P [A,-] > 
1 — 5, j = 0, 1, this implies that 

'[dist(0(S T ),7sLEM 2 ]) <ei J 7sle,710,T]] >ps /2] > 1-35. 

(4.37) 

Conditional on 5 r , on the event A\ fl {dist (d(S T ), 7sle M2]) < ei} we 
invoke Lemma 13.171 with S T translated to where the p in that lemma is 
chosen as ps 5/2 and the R is taken to be s 2 r D , where s 2 = s 2 (s ) > is a 
small constant depending only on s . Note that the assumption necessary for 
the lemma that dist(SV, {vo}UdD) > 4 R holds by [2], H] and [5] in the definition 
of A\ and the fact that the distance distortion of td~ x is bounded on 
compact subsets of H. Let a denote the a provided by the lemma, which is 
a function of So,a,b and S. Set r = R/(a + 1). Then the lemma together 
with (I4.37P imply that with probability 1 — 0(5) there is within distance e\ 
from 7sle[^i,^2] the 0-image of a vertex v G dD(j) such that o 7^[0, T] 
has precisely two disjoint crossings of the annulus {z : r < \z — v \ < R}. If 
this happens, let z\ be a point in 7sle[^i,^2] closest to such a 4>{v). 

Let r' denote the lower bound we get on {J 0(f) — (fi(z)\ '■ \v — z\ > r} 
which follows from the bounded distortion of <fi. We may also assume that 
\4>(v) — 4>{z)\ < So/8 when \v — z\ < R. Now take e\ = r'/4 and let S3 = 
S3(5, r') G (0, r'/8) be so small that with probability at least 1 — 5 for every 
ball of radius r'/4 centered at a point zo G 7sle[^o, T] the distance outside of 
the ball B(z , r'/4) between the two connected components of MU7sle[0, T] \ 
{^o} is at least S3. Note that when this is the case, every path connecting 
these two components outside of B(z , r'/4) has to intersect EI S 3/3(7sle[0, T]). 
Consequently, if additionally p < S3/3, then 7^[0,T] cannot contain an arc 
whose endpoints are within distance S3/4 of these two components unless 
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the arc visits the ball B(z , r'/4). If p is sufficiently small, then there is 
some £3 < t 3 such that |7sle(^3) — 7^3) < s s/^- Now choose 2 := Z\, 
for the previous paragraph. The path 7^[0,t 3 ] must pass through the ball 
B(zQ,r' /4), and therefore 0" 1 o 7^0, t 3 ] contains two disjoint crossings of 
the annulus {z : r < \z — v \ < R}. If we assume that <p~ l o 7^[0, T] has 
no more than two disjoint crossings of this annulus (which happens with 
probability at least 1 — 0(6)), it follows that for t 6 [t^,T] the point ^(t) is 
closer to 7sle[^o,^] than to 7sle[0,£o] U Since in the above 5, to and t 3 
are arbitrary subject to the constraint < to < £3 and 5 > 0, the claimed 
uniform convergence in [0, T] follows. 

To prove convergence in law with respect to the uniform metric, it 
suffices to show that for every radius 77 > there is some r 2 > 77 such that 
7* is unlikely to return to 5(0, ri) after its first exit from -8(0, r 2 ). For this 
proof, we will use the conformal invariance of extremal length (see |Ahl73j ). 

Fix some ri > 0. The extremal length of the collection of arcs in the 
half-annulus A :— {z G H : r\ < \z\ <r 2 } which connect M + with E_ tends 
to zero as r 2 — > 00. Let A' := _1 (y4), dj := ({z E M : \z\ = rj}), j = 1,2, 
L := dist(<9i, (9 2 ; A') and V := dist(<9 + , A'). By conformal invariance of 
extremal length, it follows that L'/L — ► as r 2 — > 00, uniformly in D. 
(Otherwise, the metric which is equal to the Euclidean metric in the ball of 
radius 3 L centered on a point in an arc of length at most 2 L from d\ to <9 2 
in A' and is zero outside this ball contradicts the extremal length going to 
zero.) 

Let (3 C A' be an arc of diameter at most 2 L' connecting d + and <9_. Let 
Li := dist(/3, d\, A') and L 2 := dist(/3, <9 2 ; A'). Since L'/L — > as r 2 — > 00, 
we have Li > L/3 or L 2 > -^/3 if r 2 is sufficiently large large. Suppose 
first that L 2 > L/3. Let So denote the first time such that \<p o 7(so)| = r 2 . 
Then there are two connected components /?i and /3 2 of (3 \7[0, s ] such that 
7[0, So] U Pi U P2 separates _1 (S(O,ri)) from yg in D. Now the proof of 
Theorem 13.221 shows that 

P[ 7 n/3 1 ^0|7[O,s o ]] <5 

if L2/L' is sufficiently large. (Hence when L 2 > L/3 and r 2 is sufficiently 
large.) A similar estimate holds with /3 2 . Thus, with probability at most 
0(6), 7* contains two disjoint crossings of the annulus 77 < \z\ < r 2 . On 
the other hand, if L 2 < L/3 and L 1 > L/3, then we may apply the same 
argument to the reversal of 7 (or else slightly modify the way the analog of 
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Theorem 13.221 is proved) to reach the same conclusion. This completes the 
proof. □ 



5 Other lattices 

In this section we describe the modifications necessary to adapt the proof of 
Theorems 11.31 and 11.21 to the more general framework of Theorem 11.41 

Before we go into the actual proof, a few words need to be said about 
the properties of the weighted random walk on (5 and its convergence to 
Brownian motion. Fix some vertex vq in (25, and let Vo denote its orbit under 
the group generated by the two translations Ti and T 2 preserving (25. If 
the walk starts at Vq, then a new Markov chain is obtained by looking at 
the sequence of vertices in Vq which the walk visits. A simple path reversal 
argument shows that for this new Markov chain the transition probability 
from v to u is the same as the transition probability from u to v, for every 
pair of vertices v,u G Vq. Also observe that the R 2 -length of a single step 
has an exponential tail. This is enough to show that the Markov chain on 
Vo, rescaled appropriately in time and space, converges to a linear image of 
Brownian motion (and it is not hard to verify that the linear transformation 
is non-singular). Moreover, the few properties of the simple random walk on 
TG which we have used in the course of the paper are easily verified for this 
Markov chain on Vq and easily translated to the weighted walk on (25. 

Proof of Theorem 11.41 Very few changes are needed to adapt the proof. 
Let (25 denote the original lattice consisting of only edges of positive weight, 
and let (25 denote the triangulation of (25, as described in §1.51 Let (25* denote 
the planar dual of (25. 

The statement and proof of Lemma [XT] requires some changes, because in 
the more general setup it is not true that every vertex adjacent to an interface 
on the right has a 0-neighbor on the left of the interface (and similarly in the 
other direction). Thus, in the revised version of the lemma, the assumption 
that each vertex in V + neighbors with a vertex in V_ U Vq and every vertex in 
V_ neighbors with a vertex in V + UVq needs to be replaced by the assumption 
that for some constant m, depending on the lattice, for every vertex v G V + 
the ©-graph-distance from v to VI U Vq is at most m, and symmetrically for 
vertices in V_. This change requires a few extra lines in the proof of (13. ip . 
Let Mj be the maximum of E \e h ^ v > | JC] for vertices in V + at <25-distance at 
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most j from V_ U Vg. Every vertex at ©-distance j > from V_ U Vq has a 
©-neighbor at ©-distance j — 1 from V_ U Vg. Therefore, the proof of (13.81) 
now gives 

M,<0(1)M^M/- C + 0(1), 

where c < 1 is some constant depending only on the lattice and its edge 
weights. We can certainly drop the trailing additive 0(1). Induction on j 
now gives 

Mj < 0(1)*M£* Af (1 ~ c)i , 

where qj = 1 + (1 — c) + \- (1 — c)^ 1 = (l — (1 — c) j )/c. When j = m 

this reads 

M£- c > ro <O(l)*»M (1 - c)m , 

Clearly, M < e A , and the bound M m = O m A (l) follows. A corresponding 
bound clearly also holds for E[e _ ' i w | /C] when t) G 7_. The remainder of 
the proof of the analog of Lemma 13.11 proceeds without difficulty 

The proof of Lemma 13.21 needs to be similarly adapted, but essentially 
the same argument works. 

The next point which requires adaptation is the definition of Zq in §3.51 
Let E denote the set of pairs (v, e*), where v is a vertex in & and e* is an edge 
in (3* that is dual to one of the edges incident with v in ©. If a = (v, e*) G E, 
let i? " denote the event that the first vertex adjacent to 7 that S hits is v 
and moreover e* G 7. Let E' be a collection of elements of E, one from each 
orbit under the group generated by the translations T\ and T 2 preserving &. 
Let Z := U aeS ,Z a . The proof then proceeds essentially unchanged, with 
Z a in place of Z$ and with the modified definition for Zq. □ 
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